Question

有关平面图的问题设G为任意的连通平面图,则有n-m+r=(      )；若G是简单连通平面图n>=3,则m<=(

Answer 1

1、2

2、3n-6

3、2n-4

－－－－－－－－－－

如果平面图的每个面的次数至少是l（l≥2）,则有m≤l/(l-2)×(n-2),这是欧拉公式的一个推论.第二个的每个面的次数至少是3,第三个的每个面的次数至少是4