Задания
Версия для печати и копирования в MS Word
Тип 11 № 9151
i

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

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

Ре­ше­ние.

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

 

Ответ: E.