Контрольные задания > 11) В графе, изображённом на рисунке, нужно
провести одно ребро: ВО, ММ, АС или ОР.
В результате должен образоваться Эйлеров
путь, то есть путь, соединяющий все вер-
шины и проходящий через каждое ребро
ровно по одному разу. Выберите ребро, ко-
торое нужно провести.
1) BO
3) AC
Ответ:
Вопрос:
11) В графе, изображённом на рисунке, нужно
провести одно ребро: ВО, ММ, АС или ОР.
В результате должен образоваться Эйлеров
путь, то есть путь, соединяющий все вер-
шины и проходящий через каждое ребро
ровно по одному разу. Выберите ребро, ко-
торое нужно провести.
1) BO
3) AC
Ответ: