Правила форума
В этом разделе
нельзя создавать новые темы. Если Вы хотите задать новый вопрос, то
не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".
Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть
удалены без предупреждения.Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса
обязан привести свои попытки решения и указать конкретные затруднения.
Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть
удалена или перемещена в
Карантин, а Вы так и не узнаете, почему.
|
Fret |
Плоская укладка графа, проверка на планарность.  24.02.2011, 10:50 |
|
24/02/11
1
|
|
Задан граф, положение в пространстве неизвестно, нужно нарисовать его с минимальным количеством пересечений рёбер.
Наверное тут проверка на планарность не требуется. Если в подграфе есть пересечения, то и рисовать с ними.
Посоветуйте алгоритмы или книжки на эту тему.
Заранее спасибо.
|
|
|
|
 |
|
Maslov |
Re: Плоская укладка графа, проверка на планарность. 24.02.2011, 12:21 |
|
| Заслуженный участник |
 |
09/08/09
3438
С.Петербург
|
|
|
|
|
  |
Страница 1 из 1
|
[ Сообщений: 2 ] |
|
Модераторы: Модераторы Математики, Супермодераторы
