Главная /
Графы и алгоритмы /
Что произойдет, если описанный в лекции 8 алгоритм построения эйлерова цикла применить к графу Pn(без предварительной проверки четности степеней)?
Что произойдет, если описанный в лекции 8 алгоритм построения эйлерова цикла применить к графу Pn(без предварительной проверки четности степеней)?
вопросПравильный ответ:
будет построен маршрут, проходящий через некоторые ребра дважды
будет построен маршрут, не проходящий через некоторые ребра
если в качестве стартовой выбрана концевая вершина, то будет построен эйлеров путь.
если в качестве стартовой выбрана не концевая вершина, то будет построена последовательность вершин, не являющаяся маршрутом
Сложность вопроса
18
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Я провалил экзамен, за что я не нашёл данный сайт с всеми ответами по тестам интуит в начале года
11 сен 2019
Аноним
Экзамен сдал на 4 с минусом.
14 сен 2018
Аноним
спасибо за ответ
07 авг 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Для двудольного графа с заданным в нем паросочетанием построено дерево достижимости T с корнем в свободной вершине a. Какие из следующих утверждений верны?
- # Сколько имеется абстрактных графов с 4 вершинами радиуса 1?
- # В планарном графе семь вершин, из которых три имеют степень 4, остальные степень 5. Сколько граней будет в плоском изображении этого графа?
- # Для двудольного графа построено BFS-дерево с корнем . Ребро графа дереву не принадлежит. Какие из следующих соотношений могут выполняться ( обозначает расстояние между вершинами в графе)?
- # Алгоритм поиска в глубину применяется к планарному графу, заданному списками смежности. Какие оценки трудоемкости справедливы в этом случае?