Главная /
Графы и алгоритмы /
Какие из следующих утверждений верны для любого графа[формула]?
Какие из следующих утверждений верны для любого графа![math]()
и любого его подграфа![math]()
?
вопрос
и любого его подграфаПравильный ответ:
если![math]()
- порожденный подграф, то ![math]()
- порожденный подграф, то
если![math]()
- остовный подграф, то ![math]()
- остовный подграф, то Сложность вопроса
75
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Я провалил экзамен, какого рожна я не нашёл данный сайт с всеми ответами по тестам интуит до сессии
06 ноя 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # В графе с 10 вершинами вес каждого ребра равен 1 или 2, причем ребра веса 2 порождают остовный подграф с тремя компонентами связности. Чему равен вес оптимального каркаса для этого графа?
- # В графе K7 все ребра некоторого гамильтонова цикла имеют вес 2, а все остальные ребра - вес 5. Каков будет степень корня у дерева, построенного для этого графа с помощью алгоритма Дейкстры?
- # В полном графе с множеством вершин {1, 2, 3, 4, 5, 6} каждое ребро ориентировано от вершины с меньшим номером к вершине с большим и имеет пропускную способность 1. Какова наибольшая величина потока от вершины 1 к вершине 6?
- # Какие из следующих утверждений верны?
- # Сколько максимальных независимых множеств имеется у графа P5?