Главная /
Графы и алгоритмы /
Какие из следующих утверждений верны?
Какие из следующих утверждений верны?
вопросПравильный ответ:
граф, дополнительный к связному, всегда связен
граф, дополнительный к связному, всегда несвязен
граф, дополнительный к несвязному, всегда связен
граф, дополнительный к несвязному, всегда несвязен
Сложность вопроса
53
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Я сотрудник университета! Немедленно удалите сайт с ответами intuit. Немедленно!
21 авг 2017
Аноним
Какой студент ищет вот эти ответы с интуитом? Это же очень простые ответы
10 окт 2016
Аноним
Это очень не сложный решебник интуит.
16 мар 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Каркасы, построенные для некоторого графа с помощью алгоритмов Прима, Крускала и Дейкстры, имеют соответственно веса a, b и c. Какое из следующих соотношений обязательно выполняются для этих чисел?
-
#
В полном графе с множеством вершин {1, 2, 3, 4, 5, 6} каждое ребро ориентировано от вершины с меньшим номером к вершине с большим. Ребро
![math]()
, ![math]()
, имеет пропускную способность i . Какова наибольшая величина потока от вершины 1 к вершине 6?
- # Какое наименьшее число ребер нужно удалить из графа K6, чтобы получился планарный граф?
- # Пусть h - высота DFS-дерева, построенного для графа G. Какие из следующих утверждений верны?
- # Как может измениться цикломатическое число при добавлении к графу нового ребра?
, 
, имеет пропускную способность i . Какова наибольшая величина потока от вершины 1 к вершине 6?