Граф задается матричным способом.
Как можно построить граф по этой матрице чтоб было минимально число пересечения ребер.
Прежде чем задать вопрос, смотрите FAQ.
Рекомендуем загрузить DRKB.
Наладить общение поможет, если вы подпишитесь по почте на новые темы в этом форуме.
| a555 |
Сообщение
#1
|
|
Гость |
Граф задается матричным способом.
Как можно построить граф по этой матрице чтоб было минимально число пересечения ребер. |
a555 Алгоритм рисования графов по матрице 25.11.2004 15:42
xds В общем виде нетривиальная задача...
Навскидку пр… 25.11.2004 19:54![]() ![]() |
|
Текстовая версия | 20.12.2025 12:59 |