Помогите с алгоритмом - Страница 2 - Форум - БЛАГОТВОРИТЕЛЬНЫЕ УРОКИ ФИНАНСОВОЙ ГРАМОТНОСТИ

Sanyok · 21.05.2008, 23:21

Возможно кто-нибудь сможет помочь с алгоритмом дискретной математики. Просьба тех, кто не знает что такое графы дальше не читать. )

Итак, нужен алгоритм(!) построения эйлерова цикла. НО! Чтобы алгоритм не портил граф. Есть самый известный способ (Липский, Иванов), но в нем присутствует удаление ребра при построении. Нужен соответственно алгоритм без удалений )
Представление графа - списком ребер. Хотя можно и матрицей смежности впринципе. ) Граф - связный, неориентированный.

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