10. Тип 11 № 8622 На рисунке изображён граф. Марта обвела этот граф, не отры- вая карандаша от листа бумаги и не проводя ни одно ребро два- жды. С какой вершины Марта начала обводить граф, если она за- кончила его обводить в вершине D?

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

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

Посчитаем степени вершин:

• A: 2
• B: 2
• C: 2
• D: 3
• E: 3
• F: 2
• G: 4
• H: 4
• K: 2

Как мы видим, вершины D и E имеют нечетную степень. Так как Марта закончила обводить граф в вершине D, то начала она в вершине E.

Ответ: E