Theorem 8.4.3

看板Chang_Course作者 (過客)時間19年前 (2006/06/07 16:07), 編輯推噓2(2推 0噓 1→)
留言3則, 2人參與, 最新討論串1/1
請問一下 p397, 8.4.3 Theorem的證明到底在說什麼 ? 我實在是看不懂上面寫的英文 我只知道根據I.H. 我們要證明多了x,y兩個點 最多增加(n-1)個maximal clique 因為edge xy已經算是一個clique 所以就變成要證明剩下來的R union S union {x} union {y} 最多增加(n-2)個clique 可是課本上的寫法我實在看不懂 有人可以解釋一下嗎 謝謝 -- ◢◢◣◣ ■■■■ ◥■■◤ ◣ ║ ◢ ◥◣║◢◤ ~永遠盛開的紫色鬱金香~ ◥║◤ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.28.154
推
06/09 00:41, , 1F
他要在每一個clique中找一個點代表那個
06/09 00:41, 1F
→
06/09 00:43, , 2F
clique 然後一個點不會代表兩個以上
06/09 00:43, 2F
推
06/18 21:22, , 3F
thanks
06/18 21:22, 3F
‣ 更多 askia 的文章
文章代碼(AID): #14Xeb5ja (Chang_Course)