Obsah
3 vzťahy: Hamiltonovský graf, Kružnica, Podgraf.
Hamiltonovský graf
Hamiltonovský graf je graf, ktorý obsahuje aspoň jednu hamiltonovskú kružnicu.
Pozrieť Hamiltonovská kružnica a Hamiltonovský graf
Kružnica
Znázornenie kružnice Kružnica je rovinná krivka z triedy kužeľosečiek, je to rez kužeľovej plochy rovinou prechádzajúcou kužeľovou plochou kolmou na os kužeľovej plochy.
Pozrieť Hamiltonovská kružnica a Kružnica
Podgraf
Podgraf je časť grafu, ktorá vznikne z pôvodného grafu vymazaním niektorých jeho vrcholov, všetkých hrán vedúcich do týchto vrcholov, poprípade vymazaním ďalších jeho hrán.
Pozrieť Hamiltonovská kružnica a Podgraf