Главная | УРОКИ | Календарь | Правила | Новые сообщения | Поиск |
|
|
Опции темы | Опции просмотра |
21.05.2008, 23:21 | #1 |
Super Moderator
|
Помогите с алгоритмом
Возможно кто-нибудь сможет помочь с алгоритмом дискретной математики. Просьба тех, кто не знает что такое графы дальше не читать. )
Итак, нужен алгоритм(!) построения эйлерова цикла. НО! Чтобы алгоритм не портил граф. Есть самый известный способ (Липский, Иванов), но в нем присутствует удаление ребра при построении. Нужен соответственно алгоритм без удалений ) Представление графа - списком ребер. Хотя можно и матрицей смежности впринципе. ) Граф - связный, неориентированный. Последний раз редактировалось Sanyok, 21.05.2008 в 23:41. |