看板 [ Grad-ProbAsk ]
討論串[理工] 離散圖論
共 8 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#3
[理工] 離散圖論
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者Demonic221 (J)時間14年前 (2012/02/01 11:21), 編輯資訊
0
0
0
內容預覽:
想請問 Km,n (n<=2) 是平面圖 要如何證明呢?!. --. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 114.34.232.57.
#2
Re: [理工] 離散圖論
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者Byzantin (拜占庭)時間14年前 (2012/01/12 20:18), 編輯資訊
0
0
0
內容預覽:
請問哪兒想不通呢？. _. 兩圖isomorphic的話就代表node數edge數一樣 所以|E| = |E|. complete graph的edge數 = n(n-1)/2. _. G和G邊數加起來跟complete graph一樣. _. |E| + |E| = 2|E| = n(n-1)/2
#1
[理工] 離散圖論
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者Demonic221 (J)時間14年前 (2012/01/12 20:10), 編輯資訊
0
0
0
內容預覽:
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屬於正整數.. 這題最後的證明結果是:
首頁
上一頁
1
2
下一頁
尾頁