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 »