Реализация алгоритма нахождения множеств элементарных циклов графа средствами языка С++ - курсовая работа (Теория) по программному обеспечению, программированию

 

Тезисы:

  • Поиск в глубину множества элементарных циклов графа.
  • Найти множество элементарных циклов.
  • Граф алгоритм цикл программа.
  • Всякий простой неэлементарный путь содержит элементарный цикл.
  • Другими словами, индуцированный этим множеством подграф состоит из изолированных вершин.
  • Графа (используется алгоритм поиска в глубину).
  • В теории графов объекты представляются как вершиныграфа, а связи - как дуги, или рёбра.
  • Два ребра называются кратными, если множества их концевых вершин совпадают.
  • Циклом называют путь, в котором первая и последняя вершины совпадают.
  • При этом длиной пути (или цикла) называют число составляющих его рёбер.
Читать онлайнСкачать курсовую работу (теория)

 

 

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

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

Предметы

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

 

 

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