Алгоритм FAST для нахождения размера самой многочисленной клики в идеальном графике (этот имеющий нечетные циклы по крайней мере с 1 хордой) приблизительно с 100 вершинами??
И есть ли любой более простой метод, чем грубая сила, как это - идеальный график и должно быть полиномиальное решение времени его. Но я не могу найти алгоритм.
Жадная окраска дает оптимальное раскрашивание всех идеальных графиков??
100 вершин? Пффф. Перебор за несколько секунд (возможно, доли секунды) с помощью Cliquer. http://users.tkk.fi/pat/cliquer.html
См. Стр. 296, поработав, вы должны написать правильное ограничение линейного программирования для решения этой проблемы.
http://www.scribd.com/doc/5710463/Geometric-Algorithms-And-Combinatorial-Optimization