Сте­пе­ни всех вер­шин этого графа четны, кроме вер­шин H и L. Если бы Саша за­кон­чил не в той же вер­ши­не, где начал, то путь про­шел бы по не­чет­но­му ко­ли­че­ству ребер по­след­ней вер­ши­ны  — одно ребро в конце и пары вхо­дя­щее–ис­хо­дя­щее ребро до этого на марш­ру­те. Если бы, на­про­тив, Саша начал его в той же вер­ши­не, то путь про­шел бы по чет­но­му ко­ли­че­ству ребер стар­то­вой вер­ши­ны, то есть не по всем  — у вер­шин H и L не­чет­ное число ребер. Зна­чит, Саша за­кон­чил его в вер­ши­не не­чет­ной сте­пе­ни, чтобы обой­ти все ребра, то есть в вер­ши­не H или в вер­ши­не L. Таким об­ра­зом, за­кон­чил в H или в L.

Ответ: H или L.