Pracujeme na obnove aplikácie Unionpedia v Google Play Store
VychádzajúcePrichádzajúce
🌟Zjednodušili sme náš dizajn pre lepšiu navigáciu!
Instagram Facebook X LinkedIn

Hamiltonovská kružnica

Index Hamiltonovská kružnica

Hamiltonovská kružnica je taký podgraf, ktorý je kružnica a obsahuje všetky vrcholy pôvodného grafu.

Obsah

  1. 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