Главная /
Графы и алгоритмы /
В графе с 10 вершинами вес каждого ребра равен 1 или 2, причем ребра веса 2 порождают остовный подграф с тремя компонентами связности. Чему равен вес оптимального каркаса для этого графа?
В графе с 10 вершинами вес каждого ребра равен 1 или 2, причем ребра веса 2 порождают остовный подграф с тремя компонентами связности. Чему равен вес оптимального каркаса для этого графа?
вопросПравильный ответ:
14
15
16
17
Сложность вопроса
53
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Это очень не сложный тест intuit.
11 сен 2020
Аноним
Я завалил сессию, за что я не нашёл данный сайт с решениями с тестами intuit до того как забрали в армию
26 май 2019
Аноним
Я завалил сессию, почему я не углядел этот великолепный сайт с решениями интуит в начале года
07 дек 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # В графе с 10 вершинами существует гамильтонов цикл, все ребра которого имеют вес 1. Имеются еще два ребра веса 2, не принадлежащие циклу. Других ребер в графе нет. Каков будет вес оптимального каркаса для этого графа?
- # Сколько имеется абстрактных графов с 4 вершинами диаметра 2?
- # Какие из следующих утверждений верны?
- # Какие из следующих утверждений верны?
- # Какова будет наибольшая из длин фундаментальных циклов относительно каркаса, построенного с помощью поиска в глубину для графа K3,5?