Урок 25. Цепь и цикл. Путь в графе. Представление о связности графа. Дата: Цепь - Цикл в графе - Длина цикла Граф называется связным, если

Цепь - это последовательность вершин и ребер, соединяющих эти вершины, в графе. Цикл в графе - это цепь, которая начинается и заканчивается в одной и той же вершине. Длина цикла - количество ребер в цикле. Граф называется связным, если между любыми двумя вершинами в графе существует путь.