推 tedchang102: N點不連通則一定有兩個分量圖，而邊最多就是把點分 12/05 16:06
→ tedchang102: 成1 和 n-1 而k(n-1)的邊數為c(n-1,2) k>k(n-1)矛盾 12/05 16:06
→ tedchang102: 故為連通 12/05 16:06
推 Denim5566: “欲證若k>，，，，” ←這句話只是把題目抄下來而已 12/05 17:18
推 Denim5566: 然後他就開始用 q→ p 開始証 12/05 17:20
→ Denim5566: ～q → ～p 12/05 17:21
→ Denim5566: 不對 他是用矛盾証法 sorry～ 12/05 17:26
推 irenelove: 你的第一個疑問 因為他是用矛盾證法去證 12/05 20:42
→ irenelove: 題目是證連通 他就假設不連通 12/05 20:43
→ irenelove: 如果證到有矛盾的情況 就代表假設(不連通)是錯的 12/05 20:44
推 irenelove: 然後為什麼會是r=2的時候有最多的邊 12/05 21:02
推 irenelove: 嗚嗚剛剛手機沒電 12/05 23:00
→ irenelove: 有最多邊卻不連通的情況是 當你把n個點分兩堆 12/05 23:00
→ irenelove: 一堆只有一點 一堆n-1個點 12/05 23:01
→ irenelove: 當這n-1個點形成complete graph的時候 12/05 23:02
→ irenelove: 你此時的邊數就是題目那個(1/2)(n-1)(n-2) 12/05 23:03
→ irenelove: 這時候如果你還要再加邊上去 必定會把另一邊那個孤立點 12/05 23:04
→ irenelove: 連向這個comple gragh 那就會連通了 12/05 23:04
→ irenelove: 這就是為什麼他說在不連通的情況下r=2會具最大邊數 12/05 23:05