Вероятность и статистика, 8 класс · Глава X. Деревья и плоские графы · § 58*. Остовное дерево и цикломатическое число графа

Цикломатическое число по рисунку

Сложность: средняя~2 мин

Найдите цикломатическое число связного графа на рисунке — число рёбер, которые нужно удалить, чтобы получилось остовное дерево.

Чему учит эта задача

Нашли ошибку в условии, ответе или решении? Сообщите нам