Research Space for Linear Algebra & Discrete Mathematics
|I|>=|V-K|的意思是, 不論 K 是否為minimal, 因為 V-K 必定會是independent set (由(a)), 所以如果要找的I為maximal, 則 I 中的點數一定要比所有這些independent sets中的點數都要來的多P.S. maximal independent set的點和minimal covering的點有可能會重複, 因為這兩個sets有可能不唯一
了解，謝謝！
張貼留言
2 則留言:
|I|>=|V-K|的意思是, 不論 K 是否為minimal, 因為 V-K 必定會是independent set (由(a)), 所以如果要找的I為maximal, 則 I 中的點數一定要比所有這些independent sets中的點數都要來的多
P.S. maximal independent set的點和minimal covering的點有可能會重複, 因為這兩個sets有可能不唯一
了解，謝謝！
張貼留言