Определение. Граф или орграф называется связным, если всякую пару узлов можно соединить, по крайней мере, одним путем

Граф или орграф называется связным, если всякую пару узлов можно соединить, по крайней мере, одним путем.

Определение.

Цикл на графе – это путь, который начинается и кончается в одной и той же вершине (Рисунок 8).

Рисунок 8 – Граф с циклами

В ациклическом графе или орграфе циклы отсутствуют.

Определение.

Связный ациклический граф называется деревом (Рисунок 9).

Рисунок 9 – Ациклический граф – дерево