26. На рисунке изображён граф. Ваня обвёл этот граф, не отрывая карандаша от листа бумаги и не проводя ни одно ребро дважды. С какой вершины Ваня начал обводить граф, если он закончил его обводить в вершине С? 27. На рисунке изображён граф. Катя обвела этот граф, не отрывая карандаша от листа бумаги и не проводя ни одно ребро дважды. Начала она в вершине D. В какой вершине Катя закончила об- водить граф? 28. На рисунке изображён граф. Марта обвела этот граф, не отрывая карандаша от листа бу- маги и не проводя ни одно ребро дважды. С какой вершины Марта начала обводить граф, если она закончила его обводить в вершине А?

• 26. Для того, чтобы обвести граф, не отрывая карандаша и не проводя ни одно ребро дважды, необходимо, чтобы количество нечетных вершин было либо 0, либо 2. На данном графе все вершины, кроме вершин O, имеют степень 2. Вершина O имеет степень 8. Таким образом, все вершины четные. Значит, начать можно с любой вершины, в том числе и с вершины С.
• 27. На данном графе две нечетные вершины: D и B. Следовательно, Катя начала обводить граф из вершины D и закончит обводить граф в вершине B.
• 28. На данном графе все вершины, кроме вершин O, имеют степень 2. Вершина O имеет степень 6. Таким образом, все вершины четные. Значит, начать можно с любой вершины, в том числе и с вершины А.

Ответ:

• 26. С
• 27. B
• 28. A