Добавлено: 18.04.2007 12:56:24Пишем условие задачи если оно не с нашей системы, либо название задания. Решения заданий с банка задач обсуждать запрещено в образовательных целях.
ilia_night Новичок
Зарегистрирован: 27.02.2007 Сообщения: 16
Добавлено: 18.04.2007 23:00:03Я в графах неочень разбираюсь, поэтому не могу понять в чём сложность это задачи.
http://www.acm.mipt.ru/judge/problems.pl?problem=090&CGISESSID=0c29dae4defc74c4af42dec94fe17b7b
ilia_night Новичок
Зарегистрирован: 27.02.2007 Сообщения: 16
Добавлено: 18.04.2007 23:00:23И как вообще её делать ?
Hornax Новичок
Зарегистрирован: 16.04.2007 Сообщения: 21
Добавлено: 18.04.2007 23:26:12Планарным (плоским) является граф, который можно"уложить" на плоскость, чтобы ребра при этом не пересекались.
В плоском графе выполняется соотношение:
Верш.-Ребр.-Грани=2.
Плоский граф не имеет подграфов:
Полный с 5 вершинами
С 6 вершинами и 9 ребрами(домики-колодцы)
Регистрация
Забыли пароль?
