Orientovaný graf: Porovnání verzí

Kondenzace je operace když z silné komponenty uděláme jeden uzel viz obrázenpravý obrázek 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> odo <math>x</math>.