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

Kružnica (teória grafov)

Index Kružnica (teória grafov)

Orientovaná kružnica na piatich vrcholoch Kružnica alebo cyklus alebo uzavrený ťah v teórii grafov označuje taký graf, ktorý sa skladá z jediného cyklu – teda uzavretej postupnosti prepojených vrcholov.

5 vzťahy: Graf, Graf (matematika), Hamiltonovská kružnica, Podgraf, Strom (teória grafov).

Graf

Graf môže byť.

Nový!!: Kružnica (teória grafov) a Graf · Pozrieť viac »

Graf (matematika)

Graf je abstraktný matematický objekt daný množinou vrcholov V (starší názov:uzly) a množinou hrán E medzi dvojicami vrcholov.

Nový!!: Kružnica (teória grafov) a Graf (matematika) · Pozrieť viac »

Hamiltonovská kružnica

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

Nový!!: Kružnica (teória grafov) a Hamiltonovská 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ý!!: Kružnica (teória grafov) a Podgraf · Pozrieť viac »

Strom (teória grafov)

right Strom alebo stromový graf je grafické vyjadrenie členenia určitej množiny na jej podmnožiny (napr. súbory na podsúbory, strojársky výrobok na podskupiny a súčiastky a pod.). Graf okrem členenia znázorňuje aj postupnosť členenia alebo zlučovania.

Nový!!: Kružnica (teória grafov) a Strom (teória grafov) · Pozrieť viac »

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