Главная /
Графы и алгоритмы /
Какие из следующих утверждений верны?
Какие из следующих утверждений верны?
вопросПравильный ответ:
если в графе каждый блок содержит ровно две вершины, то этот граф - дерево
если каждый блок некоторого графа является двудольным графом, то и весь граф двудольный
если каждый блок некоторого графа является планарным графом, то и весь граф планарный
Если в каждом блоке связного графа имеется эйлеров цикл, то и во всем графе есть эйлеров цикл
Сложность вопроса
35
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Это очень простецкий тест intuit.
02 май 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Что происходит с хроматическим числом графа при удалении ребра?
-
#
Пусть каждая из функций
![math]()
и ![math]()
является потоком в некоторой сети. Какие из следующих функций обязательно будут потоками в той же сети?
- # Алгоритм поиска в ширину применяется к планарному графу, заданному матрицей смежности. Какие оценки трудоемкости справедливы в этом случае?
-
#
Для двудольного графа построено BFS-дерево с корнем
![math]()
. Ребро графа ![math]()
дереву не принадлежит. Какие из следующих соотношений могут выполняться (![math]()
обозначает расстояние между вершинами в графе)?
- # Какие из следующих утверждений верны?
и 
является потоком в некоторой сети. Какие из следующих функций обязательно будут потоками в той же сети? 
. Ребро графа 
дереву не принадлежит. Какие из следующих соотношений могут выполняться (
обозначает расстояние между вершинами в графе)?