Задания
Версия для печати и копирования в MS Word

На ри­сун­ке изоб­ражён граф. Аня об­ве­ла этот граф, не от­ры­вая ка­ран­да­ша от листа бу­ма­ги и не про­во­дя ни по од­но­му ребру два­жды. С какой вер­ши­ны Аня на­ча­ла об­во­дить граф, если она за­кон­чи­ла его об­во­дить в вер­ши­не E?

Спрятать решение

Ре­ше­ние.

В графе две не­чет­ных вер­ши­ны, они обо­зна­че­ны бук­ва­ми A и E. Если ровно две вер­ши­ны графа не­чет­ные, то его можно об­ве­сти, не от­ры­вая ка­ран­да­ша от бу­ма­ги, начав в одной не­чет­ной вер­ши­не, а за­кон­чив в дру­гой. Сле­до­ва­тель­но, Аня на­ча­ла об­во­дить граф в вер­ши­не A.

 

Ответ: A.


-------------
Дублирует задание № 7173.
Источники: