Сколько сильно связных компонент в графе? Графы могут быть классифицированы по связности: сильно связные, односторонне связные, слабо связные и несвязные.

Орграф называется сильно связным, или сильным, если для двух любых различных его вершин х_i и x_j существует, по крайней мере, один путь, соединяющий эти вершины.

Простейший алгоритм решения задачи о поиске сильно связных компонент...