1. Главная
  2. Библиотека
  3. Высшая математика
  4. Диаграмма неориентированного графа состоит из сторон пр...
Решение задачи на тему

Диаграмма неориентированного графа состоит из сторон правильного пятиугольника ABCDE и трех его диагоналей EB, CE, BD. Сколько циклов входит в фундаментальную систему циклов этого графа?

  • Высшая математика
  • #Теория графов
Диаграмма неориентированного графа состоит из сторон правильного пятиугольника ABCDE и трех его диагоналей EB, CE, BD. Сколько циклов входит в фундаментальную систему циклов этого графа?

Условие:

Диаграмма неориентированного графа состоит из сторон правильного пятиугольника АВСDE и трех его диагоналей ЕВ, СЕ, ВD. Сколько циклов входит в фундаментальную систему циклов этого графа?

Решение:

Мы начинаем с того, что найдем число вершин (n) и число ребер (m) данного графа. 1. Вершины: правильный пятиугольник имеет 5 вершин (A, B, C, D, E). 2. Рёбра: стороны пятиугольника ...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет