На рисунке изображён граф. Света целиком обвела этот граф, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды. Начала она в вершине М. В какой вершине Света закончила обводить граф? (Изображен граф с вершинами A, B, C, D, E, M, N, R, P, F, G, K, L, H)

В графе должны быть только две вершины с нечетной степенью, чтобы его можно было обвести, не отрывая карандаша и не проходя по одному ребру дважды. Одна из этих вершин - начало обхода, другая - конец. Найдем вершины с нечетной степенью: * A: 2 * B: 2 * C: 2 * D: 2 * E: 2 * M: 3 * N: 2 * R: 2 * P: 2 * F: 2 * G: 2 * K: 2 * L: 2 * H: 1 Вершины M и H имеют нечетную степень. Так как Света начала в вершине M, то закончит она в вершине H. Ответ: H