Вопрос:

На рисунке изображён граф. С какой вершины Сергею нужно начать обводить граф, чтобы закончить обводить его в вершине С?

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

Ответ:

Для решения данной задачи необходимо применить знания об эйлеровых графах. Эйлеров путь существует в графе, если в графе не более двух вершин с нечетной степенью. В нашем случае, вершины B и С имеют нечетную степень (3), следовательно, чтобы нарисовать граф, начиная с некоторой вершины и заканчивая в вершине C, нужно начать рисовать граф с вершины B. Ответ: B
ГДЗ по фото 📸
Подать жалобу Правообладателю