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

问题描述：

证明：

a)

b)使g=|V|-1，可得到一个Rudrata路径

c)让g表示为子句的总数可得

d)使a*(a-1)/2 = b，这时候可成最大团问题，因为这使得a个顶点两两之间相互连接

e)要成最大独立子集问题，只需使b=0

f)对应了最小顶点集覆盖的推广

g)