Условие задачи
Найдите матрицы фундаментальных циклов, фундаментальных разрезов, радиус и диаметр, минимальное множество покрывающих цепей графа G. Является ли изображенный граф эйлеровым? Является ли изображенный граф планарным?
Ответ
Количество вершин = 8, количество ребер = 12
Этот граф связен, т.ч. цикломатическое число
коцикломатическое число.
Сначала выделим остовное дерево и пронумеруем вершины и все ребра, причем ребра остовног...