算法作業：證明題（3）-- 8.10

問題描述：

證明：

a)

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

c)讓g表示爲子句的總數可得

d)使a*(a-1)/2 = b，這時候可成最大團問題，因爲這使得a個頂點兩兩之間相互連接

e)要成最大獨立子集問題，只需使b=0

f)對應了最小頂點集覆蓋的推廣

g)