有关平面图的问题
设G为任意的连通平面图,则有n-m+r=( );若G是简单连通平面图n>=3,则m<=( );若G是简单连通平面图n>=3,且G是二部图,则m<=( ).其中n表示定点数,m表示边数,r表示平面数. 第一个空我知道得2,求后两个的解释
人气:153 ℃ 时间:2020-05-12 15:49:24
解答
1、2
2、3n-6
3、2n-4
----------
如果平面图的每个面的次数至少是l(l≥2),则有m≤l/(l-2)×(n-2),这是欧拉公式的一个推论.第二个的每个面的次数至少是3,第三个的每个面的次数至少是4
推荐
- 离散数学题:设G是(6,12) 的简单连通平面图,则G的面由多少条边围成,为什么?
- 平面图问题,初步组合分析问题
- 关于离散数学平面图的两个问题.答得好的话会有加分哦!
- 离散数学判断说明题,判断正确与否并说明理由:设G是一个连通平面图,且有6个结点11条边,则G有7个面.
- 平面图 欧拉公式 r = e - v + 2 这个公式中的 r 代表区域,但是怎么去找呢?如何判断?不知道该怎么找..
- H(jw)=(jw-2)/(jw+2) 是怎么化成e^-j2arctan(w/2)的? 要有详细过程~~~~~~~~
- 世界上发现并命名恐龙数量最多的科学家是谁?A董枝明,B约翰·“杰克”·霍纳,C约翰·奥斯特姆
- 大学物理振动与波动中驻波一节,关于驻波所特有的特征,我想问为什么“有些总是静止不动”不是驻波特有的特征.
猜你喜欢