12. На рисунке изображён граф. Оля обвела этот граф, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды. Укажите вершины, с которых Оля могла начать обводить граф.

12. Граф:

 M N
 / \ / \
/   \/   \
B-----C
 \   / \
  \ /   \
   A-----D

Оля может начать обводить граф с вершин A, B, C, D, M, N, чтобы не отрывать карандаш от бумаги и не проводить ни по одному ребру дважды.

Ответ: A, B, C, D, M, N