Алгоритм раскраски графа (точный) - курсовая работа (Теория) по математике

 

Тезисы:

  • На тему: "Алгоритм раскраски графа (точный) ".
  • Алгоритмы раскраски вершин графа.
  • Пояснительная записка содержит 34 страницы, 5 рисунков, 4 использованных источника, приложения.
  • (n - число вершин в графе) .
  • Число внутренней устойчивости называет также неплотностью графа.
  • В другой цвет и т.д. до раскраски всех подмножеств.
  • Алгоритм, использующий метод Магу - Вейссмана.
  • Очевидно, что полный граф K.
  • =n. Для связного графа G= (Х,U) с числом ребер m, где (n-1).
  • For (int y=1; y.

 

 

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

Предметы

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

 

 

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