Главная /
Графы и алгоритмы /
В графе с весовой функцией [формула]?
В графе с весовой функцией строится каркас с помощью алгоритма Крускала. Пусть - список всех ребер каркаса в том порядке, в каком они добавлялись при построении. Какие из следующих утверждений верны для любого графа, любой весовой функции и любого ?
вопросПравильный ответ:
ребро может не иметь общих вершин ни с одним из ребер
ребро может иметь общую вершину с несколькими из ребер
ребро имеет общую вершину ровно с одним из ребер
Сложность вопроса
93
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Зачёт сдал. Лечу кутить отмечать победу над тестом интут
14 дек 2017
Аноним
Очень сложные тесты
16 янв 2016
Аноним
Если бы не опубликованные решения - я бы не решил c этими тестами intuit.
09 дек 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие из следующих операций сохраняют свойство хордальности, т. е. при применении операции к хордальному графу всегда получается хордальный граф?
- # В полном графе с множеством вершин {1, 2, 3, 4, 5, 6} каждое ребро ориентировано от вершины с меньшим номером к вершине с большим и имеет пропускную способность 1. Какова наибольшая величина потока от вершины 1 к вершине 6?
- # Для двудольного графа построено BFS-дерево с корнем . Ребро графа дереву не принадлежит. Какие из следующих соотношений могут выполняться ( обозначает расстояние между вершинами в графе)?
- # Поиск в глубину применяется к графу . Какова будет высота DFS-дерева?
- # Какие из следующих равенств выполняются для любых графов G, H и F с одним и тем же множеством вершин