Поиск эйлерова пути в графе - диплом по программному обеспечению, программированию

 

Тезисы:

  • В графе на рисунке 2.3 эйлерова пути тоже нет, так как граф несвязный.
  • Поиск эйлерова пути производится следующим образом.
  • ФУНКЦИЯ: нахождение эйлерова пути в графе.
  • Алгоритм 3.1 Поиск эйлерова пути с возвратом массива, содержащего результат.
  • Poisk (j,n,t,&no,res) ;//поиск пути в графе от вершины j.
  • Poisk - поиск эйлерова пути.
  • Найти эйлеров путь в графе.
  • Разработанная программа находит Эйлеров путь в графе с количеством вершин n от 2 до 20.
  • Эйлеров путь - произвольный путь, проходящий через каждое ребро графа в точности один раз.
  • Считается, что нужно найти любой один эйлеров путь в графе, если он существует.

 

 

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

Предметы

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

 

 

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