Связность графов

При исследовании графов возникает два вида задач на связность:

- определение компонент связности графа,

- определение компонент сильной связности орграфа.

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