Быстрый алгоритм для определения размера наибольшей клики в идеальном графе (этот имеет нечетные циклы по крайней мере с 1 аккордом) с примерно 100 вершинами ??
И есть ли более простой метод, чем грубыйсила, поскольку это идеальный граф, и для него должно быть решение за полиномиальное время.Но я не могу найти алгоритм.
Жадная раскраска дает оптимальную раскраску во всех идеальных графах ??