看板 [ Grad-ProbAsk ]
討論串[理工] [離散]-平面圖
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#4
[理工] [離散]-平面圖
推噓1(1推 0噓 3→)留言4則，0人參與, 最新作者gn00618777 (123)時間16年前 (2009/10/28 18:06), 編輯資訊
0
0
0
內容預覽:
問了那摸多，我想問的東西始終搞不清楚，這次我在問一個終極版的=.=. 成大. For a simple connected planar graph G(V,E) with |V|=7 and |E|=15. how many edges does each region of G have?. A
(還有544個字)
#3
Re: [理工] [離散]-平面圖
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者gsrr (下象棋)時間16年前 (2009/10/27 23:05), 編輯資訊
0
0
0
內容預覽:
他題意大概是指每一個region都是由3個邊所圍成,. 所以可以滿足3r=2m.. 如果是你假設的狀況,外面的region會由4個邊所圍成. 此時會滿足3r < 2m.. 實際上,平面圖都會滿足 3r <= 2m,即m<= 3n-6.. 但不一定會滿足m=3n-6. --. ※ 發信站: 批踢踢實業
#2
[理工] [離散]-平面圖
推噓1(1推 0噓 2→)留言3則，0人參與, 最新作者gn00618777 (123)時間16年前 (2009/10/27 19:42), 編輯資訊
0
0
0
內容預覽:
假設一個區域由4個邊組成，令N=所有區域所圍成的邊(含重複邊). ，此時區域有2個(包含外面)， N=8。. 有一題題目:設G=[V,E]是一個平面圖，且每一個面皆為3角形，|V|=n,|E|=m. 試證 m=3n-6. Ans:依題意每一區域皆為三角形 -> 3r＝2m. 又因為是平面圖滿足 v-
(還有231個字)
#1
Re: [理工] [離散]-平面圖
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者bennylu (減肥)時間16年前 (2009/10/26 01:17), 編輯資訊
0
0
0
內容預覽:
檢驗graph是否為planar實在沒什麼好方法, 只有一些單向的定理. e<=3v-6 只是 e<=(v-2)*k/(k-2) 在 k=3 時的特例. 在G=(V,E)中若每個cycle都至少有k個edge,. 若G為planar, 則可以保證 e<=(v-2)*k/(k-2),. 亦即當 e>(
(還有79個字)
首頁
上一頁
1
下一頁
尾頁