Orientovaný graf: Porovnání verzí

Kondenzace je taková operace, která ze silné komponenty vytvoří jeden uzel (viz obrázky vpravo). Silná komponenta je maximálněmaximální silný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>.