看板 [ Grad-ProbAsk ]
討論串[理工] 離散圖論
共 8 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#1
[理工] 離散圖論
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者Demonic221 (J)時間12年前 (2012/01/12 20:10), 編輯資訊
1
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屬於正整數.. 這題最後的證明結果是:
#2
Re: [理工] 離散圖論
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者Byzantin (拜占庭)時間12年前 (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
#3
[理工] 離散圖論
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者Demonic221 (J)時間12年前 (2012/02/01 11:21), 編輯資訊
0
0
0
內容預覽:
想請問 Km,n (n<=2) 是平面圖 要如何證明呢?!. --. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 114.34.232.57.
#4
[理工] 離散圖論
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者VB2005 (DaiJouBu)時間12年前 (2012/08/16 13:19), 編輯資訊
1
0
0
內容預覽:
題目：. G=(V,E) , |V|＝N,N >= 3. 若G中恰含一個點,degree是偶數，請問. G的補圖中,degree偶數的點數是多少？. ans：1. 此題，有請版上高手講解。. 因為課本解答，有看沒有懂…. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 1.17
#5
Re: [理工] 離散圖論
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者stillstand (Hsuan)時間12年前 (2012/08/16 14:18), 編輯資訊
0
0
0
內容預覽:
首先，我們必須先導出 N 的奇偶性. 圖論裡面的公式說 Σdeg(v)=2|E|. 所以我們可以知道，在圖 G 中所有的點的 degree 加起來會是 2 的倍數. 又，其中有一個點的 degree 是偶數，其餘是奇數，所以我們可以知道的是. 一個偶數加上 (N-1) 個奇數會等於某個偶數，也就是說
(還有360個字)
首頁
上一頁
1
2
下一頁
尾頁