Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Вероятность и статистика 8класс

Кирилл Макаренко Ученик (80), открыт 16 часов назад
2 ответа
Вертолётов 625 Мудрец (19179) 14 часов назад
Qwen3-235B-A22B:

Чтобы превратить связный граф в дерево, нужно удалить столько рёбер, чтобы в графе осталось ровно n - 1 рёбер, где n — количество вершин.

В данном случае количество вершин равно 12. В дереве с 12 вершинами должно быть 12 - 1 = 11 рёбер.

Исходный граф содержит 24 ребра. Значит, нужно удалить 24 - 11 = 13 рёбер.

Ответ: 13.
Похожие вопросы