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