Re: [問題] 離散-planer
※ 引述《nana0130 (小那)》之銘言：
: If a planar connected graph G has 5 region of degree 4,
: 11 region of degree 5, 2 regions of degree 7,
: 2 regionsof degree 8, and 1 region of degree 9, then G has ______
: edges and ______ vertices.
一個邊可以決定兩個region
=> 5*4 + 11*5 + 2*7 + 2*8 + 1*9 = 114 = 2*(edge數)
=> edge數 = 57 ###
=> Eular's plan Theorem V-E+R=2
=> V-E+R = V - 57 + (5+11+2+2+1)
=> vertices數 = 38 ###
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.217.106.226
推
03/25 00:41, , 1F
03/25 00:41, 1F
討論串 (同標題文章)