Форум HeroesWorld-а - Показать сообщение отдельно - [Игра]Викторина
Показать сообщение отдельно
#916
Старый 08.10.2016, 22:20
  #916
^
Hermit
 
Аватар для Hermit
📖
Регистрация: 08.09.2008
Сообщения: 1957
Регистрация: 08.09.2008
Сообщения: 1957
По умолчанию
Re: [Игра]Викторина


Поставим в соответствие прямоугольникам и пространству вокруг вершины графа. Если из одного прямоугольника в другой можно попасть, то они соединены ребром. Так как у вершины B и D степени вершин нечётны, то получается и нельзя построить эйлеров цикл!
__________________
Всё не так плохо как Вы думаете. Всё намного хуже!
Всё не так плохо как Вы думаете. Всё намного хуже!
Hermit вне форума
Ответить с цитированием