Komponenta grafu

Nesouvislý graf, který má tři komponenty. Komponenta grafu (Komponenta souvislosti) je maximální souvislý podgraf, tj.

5 vztahy: Graf (teorie grafů), Podgraf, Prohledávání do hloubky, Silně souvislá komponenta, Souvislý graf.

Graf (teorie grafů)

Základní pojmy teorie grafů Graf je základním objektem teorie grafů.

Nový!!: Komponenta grafu a Graf (teorie grafů) · Vidět víc »

Podgraf

Původní graf a jeho podgraf Termín podgraf se v teorii grafů používá jako jistá obdoba pojmu podmnožina.

Nový!!: Komponenta grafu a Podgraf · Vidět víc »

Pořadí, v jakém je přistupováno k vrcholům Prohledávání do hloubky (v angličtině označované jako depth-first search nebo zkratkou DFS) je grafový algoritmus pro procházení grafů metodou backtrackingu.

Nový!!: Komponenta grafu a Prohledávání do hloubky · Vidět víc »

Silně souvislá komponenta

Graf s vyznačenými kvazikomponentami Silně souvislá komponenta (též kvazikomponenta) je takový maximální podgraf orientovaného grafu, v němž pro každou dvojici vrcholů u, v existuje sled.

Nový!!: Komponenta grafu a Silně souvislá komponenta · Vidět víc »

Souvislý graf

Souvislý graf je takový (neorientovaný) graf, v němž platí, že pro každé dva vrcholy x, y existuje sled z x do y. Pro orientované grafy se zavádí dva „druhy“ souvislosti.

Nový!!: Komponenta grafu a Souvislý graf · Vidět víc »

Přesměrování zde:

Komponenta souvislosti.

Uniepedie je mapa koncept nebo sémantické sítě organizovány jako encyklopedie nebo slovníku. To dává stručný definici každého pojmu a jeho vztahů.

Toto je obrovská on-line mentální mapa, která slouží jako základ pro koncepčních diagramů. Je to zdarma k použití a každý článek nebo dokument lze stáhnout. Je to nástroj, zdroj nebo odkaz na studium, výzkum, vzdělání, učení, nebo učení, které mohou být použity učiteli, pedagogy, žáky a studenty; pro akademický svět: pro školní, základním, středním, střední školy, střední, vysoké školy, technické vzdělání, vysoké školy, univerzity, vysokoškolák, mistři nebo doktorandském studiu; po dokladech, zprávy, projekty, nápady, dokumentace, průzkumy, souhrny, nebo práce. Zde je definice, vysvětlení, popis, nebo význam každá významná, na které budete potřebovat informace, a seznam jejich přidružené pojmů jako slovníčku. K dispozici v čeština, angličtina, španělština, portugalština, japonština, čínština, francouzština, němčina, italština, polština, nizozemština, ruština, arabština, hindština, švédština, ukrajinština, maďarština, katalánština, hebrejština, dánština, finština, indonéština, norština, rumunština, turečtina, vietnamština, korejština, thajština, řecký, bulharský, chorvatský, slovák, lithuanian, filipínský, lotyšský, estonština a slovinský. Více jazyků brzy.

Všechny informace se extrahuje z Wikipedie, a je k dispozici pod licencí Creative Commons Uveďte autora – Zachovejte licenci 3.0 Unported.

Uniepedie není podporována ani spojena s nadací Wikimedia Foundation.

Google Play, Android a logo Google Play jsou ochranné známky společnosti Google Inc.

Zásady ochrany osobních údajů