作者nana0130 (小那)
看板Grad-ProbAsk
标题[问题] 离散-planer
时间Fri Mar 20 19:26:39 2009
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.
If planer graph G has 15 vertices, 19 edges, and 18 regions, then G has
______ connected components.
这两题我都不会 请高手指导 thank you
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.135.35.1
1F:推 apsol:第二提 解答写 V-E+R=1+m m是component 03/20 19:40
2F:→ nana0130:thank you la 03/20 22:00