有关平面图的问题设G为任意的连通平面图,则有n-m+r=(
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/30 18:11:28
有关平面图的问题
设G为任意的连通平面图,则有n-m+r=( );若G是简单连通平面图n>=3,则m<=( );若G是简单连通平面图n>=3,且G是二部图,则m<=( ).其中n表示定点数,m表示边数,r表示平面数. 第一个空我知道得2,求后两个的解释
设G为任意的连通平面图,则有n-m+r=( );若G是简单连通平面图n>=3,则m<=( );若G是简单连通平面图n>=3,且G是二部图,则m<=( ).其中n表示定点数,m表示边数,r表示平面数. 第一个空我知道得2,求后两个的解释
![有关平面图的问题设G为任意的连通平面图,则有n-m+r=(](/uploads/image/z/19236551-23-1.jpg?t=%E6%9C%89%E5%85%B3%E5%B9%B3%E9%9D%A2%E5%9B%BE%E7%9A%84%E9%97%AE%E9%A2%98%E8%AE%BEG%E4%B8%BA%E4%BB%BB%E6%84%8F%E7%9A%84%E8%BF%9E%E9%80%9A%E5%B9%B3%E9%9D%A2%E5%9B%BE%2C%E5%88%99%E6%9C%89n-m%2Br%3D%28%26nbsp%3B%26nbsp%3B%26nbsp%3B%26nbsp%3B%26nbsp%3B)
1、2
2、3n-6
3、2n-4
----------
如果平面图的每个面的次数至少是l(l≥2),则有m≤l/(l-2)×(n-2),这是欧拉公式的一个推论.第二个的每个面的次数至少是3,第三个的每个面的次数至少是4
2、3n-6
3、2n-4
----------
如果平面图的每个面的次数至少是l(l≥2),则有m≤l/(l-2)×(n-2),这是欧拉公式的一个推论.第二个的每个面的次数至少是3,第三个的每个面的次数至少是4