Главная / Графы и алгоритмы / Что произойдет, если описанный в лекции 8 алгоритм построения эйлерова цикла применить к графу Pn(без предварительной проверки четности степеней)?

Что произойдет, если описанный в лекции 8 алгоритм построения эйлерова цикла применить к графу Pn(без предварительной проверки четности степеней)?

вопрос

Правильный ответ:

будет построен маршрут, проходящий через некоторые ребра дважды
будет построен маршрут, не проходящий через некоторые ребра
если в качестве стартовой выбрана концевая вершина, то будет построен эйлеров путь.
если в качестве стартовой выбрана не концевая вершина, то будет построена последовательность вершин, не являющаяся маршрутом
Сложность вопроса
18
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Я провалил экзамен, за что я не нашёл данный сайт с всеми ответами по тестам интуит в начале года
11 сен 2019
Аноним
Экзамен сдал на 4 с минусом.
14 сен 2018
Аноним
спасибо за ответ
07 авг 2017
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.