Условие:
Диаграмма неориентированного графа состоит из сторон правильного пятиугольника АВСDE и трех его диагоналей ЕВ, СЕ, ВD. Сколько циклов входит в фундаментальную систему циклов этого графа?
Решение:
Мы начинаем с того, что найдем число вершин (n) и число ребер (m) данного графа. 1. Вершины: правильный пятиугольник имеет 5 вершин (A, B, C, D, E). 2. Рёбра: стороны пятиугольника ...
