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

Можно ли обой­ти все рёбра ок­та­эд­ра, прой­дя по каж­до­му ребру ровно один раз? В от­ве­те за­пи­ши­те  1, если это воз­мож­но, или  0, если не­воз­мож­но.

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

Ре­ше­ние.

Такой обход можно со­вер­шить раз­лич­ны­ми спо­со­ба­ми. Один из них при­ве­ден на ри­сун­ке, на­чать можно из любой вер­ши­ны.

Ответ: 1.