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

Súvislý graf

Index Súvislý graf

Neorientovaný graf sa nazýva súvislý, ak medzi ľubovolnými dvoma jeho vrcholmi existuje cesta.

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 »

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