Вопрос:

7. На рисунке изображён граф. В какой вершине Константин завершит обводить граф, если начнёт обводить его в вершине А?

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

Ответ:

В данном графе две вершины с нечетной степенью: A и K. Чтобы обвести граф, не отрывая карандаша от бумаги и не проводя ни одно ребро дважды, нужно начать с одной из этих вершин и закончить в другой. Следовательно, если Константин начнет обводить граф в вершине A, то закончит он в вершине K.

Ответ: K.

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

Похожие