Гамильтоновы графы и сложность отыскания гамильтоновых циклов - курсовая работа (Теория) по программному обеспечению, программированию

 

Тезисы:

  • Рассмотреть задачи и методы отыскания гамильтоновых циклов в графах.
  • Программа отыскания гамильтонова цикла в графе.
  • Ознакомление с основными понятиями, связанными с гамильтоновыми графами и циклами.
  • Гамильтонов цикл не обязательно содержит все ребра графа.
  • Заметим, что гамильтонов цикл существует далеко не в каждом графе.
  • Рассмотрим пример поиска гамильтонова цикла в графе переборным методом Робертса и Флореса.
  • Методы отыскания гамильтоновых циклов.
  • Граф G имеет гамильтонов цикл если выполняется одно из следующих условий.
  • = 3; 3 ≤ 8/2 = 4 не гамильтонов граф, но существует гамильтонов цикл.
  • Создание программы для нахождения гамильтоновых циклов.
Читать онлайнСкачать курсовую работу (теория)

 

 

Похожие работы:

Еще похожие работы

Предметы

Все предметы »

 

 

Актуальные курсовые работы (теория) по программному обеспечению, программированию