Условие задания
Рассмотрите граф на рисунке 55. а) Сколько вершин в его остовном дереве? б) Сколько рёбер в его остовном дереве? в) Найдите цикломатическое число этого графа.
Авторы: Высоцкий И.Р., Ященко И.В
Издательство: Просвещение
Предмет: Вероятность и статистика
Автор решебника: Бакулин Илья
Рассмотрите граф на рисунке 55. а) Сколько вершин в его остовном дереве? б) Сколько рёбер в его остовном дереве? в) Найдите цикломатическое число этого графа.