Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

Ответ: AC

Краткое пояснение: Эйлеров путь должен проходить через каждое ребро графа ровно один раз.

Для того чтобы в графе образовался Эйлеров путь, необходимо провести ребро AC.

Ответ: AC

ГДЗ по фото 📸
Подать жалобу Правообладателю