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

問題描述： 證明： a) b)使g=|V|-1，可得到一個Rudrata路徑 c)讓g表示爲子句的總數可得 d)使a*(a-1)/2 = b，這時候可成最大團問題，因爲這使得a個頂點兩兩之間相互連接 e)要成最大獨立子集問題，只需使b=0 f)對應了最小頂點集覆蓋的推廣 g)

>>阅读原文<<