[理工] 離散圖論

看板Grad-ProbAsk作者 (J)時間12年前 (2012/01/12 20:10), 編輯推噓2(2推 0噓 2→)
留言4則, 3人參與, 最新討論串1/8 (看更多)
If G and G吧 are isomorphic, then G is self-complement. Show that if G=(V,E) is self-complement and |V| = n, then n = 4k or 4k+1, k屬於正整數. 這題最後的證明結果是: |E|=|E吧| & 2|E| = n(n-1)/2 --> |E| = n(n-1)/4 故 n = 4k or 4k+1 ,k屬於正整數 可是我還是想不通耶xD -- -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.34.232.57
推
01/12 20:16, , 1F
E+E爸就會是Kn完全圖的所有邊，即C(n,2)
01/12 20:16, 1F
推
01/12 20:16, , 2F
|E(G)|+|E(G)|'=C(n取2) 因|E(G)|=|E(G)|' E|(G)|=C(n取2)/2
01/12 20:16, 2F
→
01/12 20:18, , 3F
(n*(n-1))/4 =E|(G)|
01/12 20:18, 3F
→
01/12 20:43, , 4F
3Q! 我是卡在最後答案的變換轉不過來，終於通了 haha
01/12 20:43, 4F
‣ 更多 Demonic221 的文章
文章代碼(AID): #1F3it2MY (Grad-ProbAsk)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 8 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共8篇)
‣ 更多 Demonic221 的文章
文章代碼(AID): #1F3it2MY (Grad-ProbAsk)