2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 гамильтонов цикл
Сообщение19.10.2012, 20:04 
Здравствуйте.Построил граф своего микрорайона.Теперь надо определить , если для него гамильтонов цикл .Объясните ,КАК это сделать ??!!Перелопатил интернет , а примера как это сделать нигде нет!Заранее спасибо.

 
 
 
 Re: гамильтонов цикл
Сообщение19.10.2012, 20:09 
Аватара пользователя
Вы хотите это вручную сделать? Все алгоритмы - это варианты перебора по сути. Например метод Робертса-Флореса. А так, сначала проверьте необходимые условия существования гамильтонова цикла. Потом примените известные критерии гамильтоновости построенного графа (недавно кстати это описывал: post627783). А далее "перебирайте". Или используйте какую-нибудь программу (или напишите сами), например Maple (IsHamiltonian) или Mathematica (HamiltonianCycle). Только учтите - это задача трудоёмкая.

 
 
 
 Re: гамильтонов цикл
Сообщение28.10.2012, 17:37 
спасибо.буду пробовать

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group