看板 [ Math ]
討論串[圖論] planar
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [圖論] planar
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者jameschou (DOG)時間15年前 (2011/01/27 22:19), 編輯資訊
0
0
0
內容預覽:
首先已知連通圖的 v-e+r = 2. 設這M個連通圖的點數,邊數,區域數分別為v1,v2,...,vM 、 e1,e2,...,eM 、r1,...,rM. 又 |V| = v1+v2+...+vM. |E| = e1+e2+...+eM. r1,r2,...,rM每個區域都算了一次最外面無窮大的
(還有85個字)
#1
[圖論] planar
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者mqazz1 (無法顯示)時間15年前 (2011/01/27 22:07), 編輯資訊
0
0
0
內容預覽:
假設 G = (V, E) 有含M個conponent的planar. |V| = v. |E| = e. r表示區域的個數. 證明 v-e+r = 1+M. 請問要怎麼證呢?. 謝謝. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 61.228.28.42.
首頁
上一頁
1
下一頁
尾頁