一个快速算法，用于在完美图形中找到最大团的大小（这个具有至少1个和弦的奇数周期），具有大约100个顶点？
有没有比蛮力更简单的方法，因为这是一个完美的图形，应该有一个多项式时间解决方案。但我无法找到算法。
贪婪着色能否在所有完美的图形中产生最佳色彩？
答案 0 :(得分：3)
100个顶点？ Pffft。使用Cliquer在几秒钟内（可能是几分之一秒）蛮力。 http://users.tkk.fi/pat/cliquer.html
答案 1 :(得分：1)
参见第296页，有些工作你应该编写正确的线性编程约束来解决这个问题。
http://www.scribd.com/doc/5710463/Geometric-Algorithms-And-Combinatorial-Optimization