6. На рисунке изображён граф. В какой вершине Алла завершит обводить граф, если начнёт обводить его в вершине К?

В данном графе две вершины с нечетной степенью: K и N. Чтобы обвести граф, не отрывая карандаша от бумаги и не проводя ни одно ребро дважды, нужно начать с одной из этих вершин и закончить в другой. Следовательно, если Алла начнет обводить граф в вершине K, то закончит она в вершине N.

Ответ: N.