Logo
Úniapédia
Komunikácia
Teraz na Google Play
Nový! Na stiahnutie Úniapédia na Android ™!
Stiahnuť ▼
Rýchlejšie ako prehliadači!
 

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.

3 vzťahy: Hamiltonovský graf, Kružnica, Podgraf.

Hamiltonovský graf

Hamiltonovský graf je graf, ktorý obsahuje aspoň jednu hamiltonovskú kružnicu.

Nový!!: Hamiltonovská kružnica a Hamiltonovský graf · Pozrieť viac »

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.

Nový!!: Hamiltonovská kružnica a Kružnica · Pozrieť viac »

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.

Nový!!: Hamiltonovská kružnica a Podgraf · Pozrieť viac »

VychádzajúcePrichádzajúce
Hej! Sme na Facebooku teraz! »