→ gskman:就題目的degree合 >= n-1阿@@ 02/04 22:54
對不起我笨笨的 還是不太懂
題目那不是假設嗎~?可以跟拿來當已知條件嗎
※ 編輯: didayo 來自: 210.66.168.53 (02/04 22:56)
→ gskman:題目是說:只要是在di+dj>= n-1對所有的Vi和Vj屬於V,Vi!=Vj 02/04 23:01
→ gskman:的情況下 G 是connected 02/04 23:01
→ gskman:解答證明了 若是G不連通則 di+dj<= n-2 ,其實她是反證法 02/04 23:03
→ gskman:反證跟矛盾其實有時候蠻像的 02/04 23:03
→ gskman:若P則Q,非Q則非P ,若di+dj>=n-1,則連通。 02/04 23:04
→ gskman:若不連通 則 di+dj<= n-2 02/04 23:05
非常非常非常感謝你!!!!!!
反證跟矛盾不一樣啦!!!!!!!!!!!!!!!!!!!
※ 編輯: didayo 來自: 210.66.168.53 (02/04 23:06)
→ gskman:反證跟矛盾要看你的假設 像這題解答因為她是只有假設 02/04 23:15
→ gskman:G 不連通而已,所以是矛盾 02/04 23:15
→ gskman:如果你假設 若 G不連通,則di+dj<=n-2 就是反證 02/04 23:15
→ gskman:有些題目適合反證 有些題目適合矛盾 像這題我比較會用反證 02/04 23:16
→ gskman:比較容易懂 02/04 23:17