За­ме­тим, что сте­пе­ни всех вер­шин этого графа четны. Если бы он начал не в той же вер­ши­не, где за­кон­чил, то путь про­шел бы по не­чет­но­му ко­ли­че­ству ребер стар­то­вой вер­ши­ны (одно ребро вна­ча­ле и пары вхо­дя­щее–ис­хо­дя­щее ребро далее на марш­ру­те), то есть со­дер­жал бы не все ребра стар­то­вой вер­ши­ны. Зна­чит, он начал его там же, где за­кон­чил, то есть в вер­ши­не E.

Ответ: E.