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