4 vzťahy: Cesta (teória grafov), Graf (matematika), Komponent grafu, Vrchol (teória grafov).
Cesta (teória grafov)
Cesta na siedmich vrcholoch V teórii grafov sa termínom cesta v grafe G.
Nový!!: Súvislý graf a Cesta (teória grafov) · 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ý!!: Súvislý graf a Graf (matematika) · Pozrieť viac »
Komponent grafu
Komponent grafu G je taký súvislý podgraf grafu G, ktorý nie je obsiahnutý v žiadnom väčšom súvislom podgrafe grafu G (maximálny súvislý podgraf).
Nový!!: Súvislý graf a Komponent grafu · Pozrieť viac »
Vrchol (teória grafov)
Vrchol alebo staršie uzol ako pojem teórie grafov znamená akýsi bod v grafe, ktorý obvykle znázorňuje uzol či sídlo.
Nový!!: Súvislý graf a Vrchol (teória grafov) · Pozrieť viac »