Orientovaný graf: Porovnání verzí
Smazaný obsah Přidaný obsah
m náhrada entity |
Bez shrnutí editace |
||
Řádek 9:
[[Soubor:Symetrizace grafu.svg|Orientovaný graf a jeho symetrizace]]
== Kondenzace ==
Kondenzace je operace když z silné komponenty uděláme jeden uzel viz obrázen níže. Silná komponenta je maximálně silný souvislý graf to znamená podgraf to znamená pod graf 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> o <math>x</math>.
[[Soubor:Silná komponenta grafu.svg|left|Orientovaný graf a jeho silná komponenta z uzlů b, c a f]]
[[Soubor:Kondenzace orientovaného grafu.svg|right|Kondenzovaný orientovaný graf z uzlů b, c, f vznikl pouze uzel b]]
{{Pahýl - matematika}}
| |||