Пошук ейлеревого ланцюгу графа - курсовая работа (Теория) по программному обеспечению, программированию

 

Тезисы:

  • Отже, реалізовано алгоритм пошуку ейлеревого ланцюгу.
  • Ейлеревий ланцюг теорія граф.
  • 4 Ейлеровий граф, ланцюг, цикл.
  • При роботі з графами часто цікавить, як прокласти шлях з ребер від однієї вершини графа до іншої.
  • Повний граф - це граф, в якому кожна вершина з'єднана зі всіма іншими.
  • При зображенні графа будемо записувати вагу ребра поруч з ребром.
  • Вартість шляху по зваженому графу дорівнює сумі ваг всіх ребер шляху.
  • У ациклічному графі або або орграфі цикли відсутні.
  • Зв'язний ациклічний граф називається неукоріненим деревом.
  • При роботі з графами часто доводиться виконувати деякі дії одноразово з кожною з вершин графа.
Читать онлайнСкачать курсовую работу (теория)

 

 

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

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

Предметы

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

 

 

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