На рисунке изображён граф. Николай обвёл этот граф, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды. В какой вершине Николай завершил обводить граф, если начал обводить его в вершине N?

Пошаговое решение:

• Считаем количество ребер, выходящих из каждой вершины:
  • A: 3 ребра
  • B: 3 ребра
  • C: 3 ребра
  • D: 2 ребра
  • F: 2 ребра
  • K: 1 ребро
  • N: 2 ребра
• Вершины, из которых выходит нечетное количество ребер: A, B, C, K. Так как Николай начал обводить граф из вершины N, то закончит он в одной из этих вершин, а именно в вершине K, потому что K - единственная вершина, из которой выходит одно ребро.

Ответ: K