Вопрос:

5. Саша хочет обвести граф, изображённый на рисунке, не отрывая карандаша от листа бумаги и не проводя ни одно ребро дважды. С какой вершины Саше стоит начать обводить граф?

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

Ответ:

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

Ответ: A, F, B, E.

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

Похожие