Вопрос:

11. Тип 11 № 7656 Оля нарисовала схему, не отрывая карандаша от листа бумаги и не проводя никакую линию дважды. В какой точке Оля закончила рисовать схему, если она начала её рисовать в точке Е?

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

Ответ:

В графе, чтобы можно было пройти по всем рёбрам ровно один раз и вернуться в начальную точку, все вершины должны иметь чётную степень (количество рёбер, выходящих из вершины). Если вернуться в начальную точку не требуется, то допускается наличие не более двух вершин с нечётной степенью, которые будут началом и концом пути. В данном графе вершины имеют следующие степени: A: 2 B: 2 C: 3 D: 2 E: 3 F: 2 Так как начинаем в точке E, то заканчиваем в точке C. Ответ: C
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие