看板 [ Grad-ProbAsk ]
討論串[理工] [離散] 90交大
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] [離散] 90交大
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者Lautreamont (Maldoror is dead)時間16年前 (2010/03/10 12:29), 編輯資訊
0
0
0
內容預覽:
(n-1)個點為odd degree. 剩下的一個為even. 所以(n-1)為even => n為odd. 每個點在G與補G的degree加總為(n-1):even. 所以原本在G中為odd的點在補G中 degree為odd (odd+odd=even). even的在補G中仍even (even
#1
[理工] [離散] 90交大
推噓4(4推 0噓 13→)留言17則，0人參與, 最新作者linesx3 (小李)時間16年前 (2010/03/10 11:25), 編輯資訊
0
0
0
內容預覽:
題目如下. 4 An undirected graph G has n verties and all but one vertex of G. are of odd degree.. (a)What are the possible values of n ?. (b)How many verti
(還有170個字)
首頁
上一頁
1
下一頁
尾頁