Tag: конденсація орієнтованого графа

Знаходження компонент сильної зв’язності орієнтованого графа

Компоненти зв'язності, кліки, точки сполучення

Компонентою сильної зв’язності орієнтованого графа називається максимальна множина його вершин, в якій існують шляхи з будь-якої вершини в будь-яку іншу.

Читати далі