Orientovaný graf: Porovnání verzí
Smazaný obsah Přidaný obsah
m r2.7.2) (Robot: Přidávám et:Suunatud graaf |
→Kondenzace: link "Silná komponenta" |
||
Řádek 12:
== Kondenzace ==
Kondenzace je taková operace, která ze silné komponenty vytvoří jeden uzel (viz obrázky vpravo). [[Silně souvislá komponenta|Silná komponenta]] je maximální silně souvislý graf. To znamená podgraf, kde pro každou dvojici uzlů <math>x, y</math> existují spojení jak z <math>x</math> do <math>y</math> tak i z <math>y</math> do <math>x</math>.
[[Soubor:Silná komponenta grafu.svg|thumb|Orientleft|Orientovaný graf a jeho silná komponenta z uzlů b, c a f]]
| |||