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