Сте­пе­ни всех вер­шин этого графа четны. Если бы Ваня начал об­вод­ку не в той же вер­ши­не, где за­кон­чил, то путь про­шел бы по не­чет­но­му ко­ли­че­ству ребер стар­то­вой вер­ши­ны  — одно ребро вна­ча­ле и пары вхо­дя­щее-ис­хо­дя­щее ребро далее на марш­ру­те, то есть со­дер­жал бы не все ребра стар­то­вой вер­ши­ны. Сле­до­ва­тель­но, Ваня начал об­вод­ку там же, где за­кон­чил, то есть в вер­ши­не K.

Ответ: K.