Игра: Untangle 1.2
- Игры
Задача - передвигать эти точки до тех пор, пока отрезки не перестанут пересекаться.
-
- 04 июл 2011
- Комментарии: 4
- Просмотры: 4014
- В закладки (2)
- Сайт: media1.thegamehomepage.com
- Комментарии
- дата
- рейтинг
Задача - передвигать эти точки до тех пор, пока отрезки не перестанут пересекаться.
Это значит сделать граф планарным
две, вроде, теоремы есть о планарности
если есть подграф C5 или K33, то граф не является планарным
#