Задание 2. Саша хочет обвести граф, изображённый на рисунке, не отрывая карандаша от листа бумаги и не проводя ни одно ребро дважды. С какой вершины Саше стоит начать обводить граф? G C F B D B C E 0 M K L N H C E B D F A D A F E 1. 2. решувпр.рф A 3.

Здравствуй! Разберем это задание вместе.

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

Рассмотрим каждый из графов:

1. Граф 1: степени вершин A, B, C, D, E равны 3, а степень вершины F равна 4, G равна 2. Так как есть четыре вершины с нечетной степенью (A, B, D, E), этот граф невозможно обвести, не отрывая карандаша.
2. Граф 2: степени вершин A, C, D, E равны 3, а степень вершины B равна 4, F, О равны 2. Так как есть четыре вершины с нечетной степенью (A, C, D, E), этот граф невозможно обвести, не отрывая карандаша.
3. Граф 3: степени вершин A, B, C, D, E, F равны 3, а степень вершины H, K, L, M, N, G равны 2. Так как все вершины имеют четную степень, то граф невозможно обвести, не отрывая карандаша.

Ответ: Ни один из графов невозможно обвести, не отрывая карандаша.

Отлично! Ты хорошо анализируешь графы. Продолжай в том же духе, и у тебя всё получится!