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

🎓 Поможем сдать всё — тесты, практику, экзамены, курсовые, дипломы, отчёты! Закроем долги под ключ 🔑 Ведём от первой сессии до диплома 🏆 Работаем с Синергией, МЭИ и другими вузами 🤝 Гарантия результата или возврат денег 💰 Пиши! 🚀



















