Orientovaný graf: Porovnání verzí

Kondenzace je operace když z silné komponenty uděláme jeden uzel viz pravý obrázek níže. 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>.

 

 

{{Pahýl - matematika}}