В графе с 10 вершинами существует гамильтонов - Ответ на вопрос по любому предмету №1178941
Новинка
-37%
Вопрос
В графе с 10 вершинами существует гамильтонов цикл, все ребра которого имеют вес 1. Имеются еще два ребра веса 2, не принадлежащие циклу. Других ребер в графе нет. Каков будет вес оптимального каркаса для этого графа?- 12
- 13
- 11
- 10
Ответ
Этот вопрос в коллекциях

Гарантия сдачи без лишних хлопот! ✅🎓 Ответы на тесты по любым дисциплинам, базы вопросов, работы и услуги для Синергии, МЭИ и других вузов – всё уже готово! 🚀 🎯📚 Гарантия качества – или возврат денег! 💰✅











