图论证明,图G带v个顶点,e条边的连通平面图简单图,其中v大于等于3且圈的长度为L.
证明(1)L大于等于3(2)e小于等于[L/(L-2)]*(v-2)
人气:295 ℃ 时间:2020-04-03 20:40:18
解答
此题应该已经不需要解答了吧
推荐
- 离散数学中有关图论中的极大连通子图的概念理解
- 什么是图论中的平凡图
- 图论中,为什么平面图的顶点数,面数,边数,分别等于对偶图的面数,顶点数,边数?
- 什么是图论中的连通分支
- 简单连通图G 满足顶点数n>2k,k是最小度,求证G中存在一条长至少为2k的路
- 编写一个程序,其功能是:将两个两位数的正整数a,b合并成一个整数放在c中.合并的方式是:
- 椭圆3x^2+2y^2=1的焦点坐标
- 动词填空 I knew this man ____(take) all that he could get.
猜你喜欢