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

 

Тезисы:

  • Тема: "Разработка программы нахождения всех полных подграфов (клик) данного графа".
  • Задачей программы ставится нахождение всех полных подграфов (клик) данного неориентированного графа.
  • Клика - полный подграф неориентированного графа.
  • Void CreateReport (string filename) - создает файлы отчета обо всех найденных в графе кликах.
  • > FindAllCliques () - возвращает список списков вершин графа, образующих клики.
  • В противном случае выводит на экран уведомление об отсутствии в графе клик.
  • Graph graph - граф, в котором будет производиться поиск клик.
  • Рисунок 3.5. Сообщение об отсутствии клик в графе.
  • Теоретические расчеты: граф удовлетворяет понятию "клика".
  • Практические результаты: найдена одна клика, представляющая собой данный граф.

 

 

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

Предметы

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

 

 

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