算法作业：证明题（3）-- 8.10

问题描述： 证明： a) b)使g=|V|-1，可得到一个Rudrata路径 c)让g表示为子句的总数可得 d)使a*(a-1)/2 = b，这时候可成最大团问题，因为这使得a个顶点两两之间相互连接 e)要成最大独立子集问题，只需使b=0 f)对应了最小顶点集覆盖的推广 g)

>>阅读原文<<