1.对K5插入2度顶点,或在K5外放置一个顶点使其与K5上的若干个顶点相邻,共可产生多少个6阶简单连通非同构的非平面图?
来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/10/02 20:35:30
1.对K5插入2度顶点,或在K5外放置一个顶点使其与K5上的若干个顶点相邻,共可产生多少个6阶简单连通非同构的非平面图?
2.由K3,3加若干条边能生成多少个6阶连通的简单的非同构的非平面图?
2.由K3,3加若干条边能生成多少个6阶连通的简单的非同构的非平面图?
第1题:4
因为K5的5个顶点是对称的,所以同构与否只与新顶点的度数有关.新顶点最小2度,最大5度.所以有4种互不同构的.
第2题:9
在K3,3中,左边的3个顶点等价,右边的3个也等价.所以,同构与否只与左、右分别添加多少条边有关.又因为左右对称,所以只考虑左边添加的边数大于右边的情形.一共有9种可能:
(1)左边添加1条边,右边添加0条边;
(2)左边添加2条边,右边添加0条边;
(3)左边添加1条边,右边添加1条边;
(4)左边添加3条边,右边添加0条边;
(5)左边添加2条边,右边添加1条边;
(6)左边添加3条边,右边添加1条边;
(7)左边添加2条边,右边添加2条边;
(8)左边添加3条边,右边添加2条边;
(9)左边添加3条边,右边添加3条边;
因为K5的5个顶点是对称的,所以同构与否只与新顶点的度数有关.新顶点最小2度,最大5度.所以有4种互不同构的.
第2题:9
在K3,3中,左边的3个顶点等价,右边的3个也等价.所以,同构与否只与左、右分别添加多少条边有关.又因为左右对称,所以只考虑左边添加的边数大于右边的情形.一共有9种可能:
(1)左边添加1条边,右边添加0条边;
(2)左边添加2条边,右边添加0条边;
(3)左边添加1条边,右边添加1条边;
(4)左边添加3条边,右边添加0条边;
(5)左边添加2条边,右边添加1条边;
(6)左边添加3条边,右边添加1条边;
(7)左边添加2条边,右边添加2条边;
(8)左边添加3条边,右边添加2条边;
(9)左边添加3条边,右边添加3条边;
EXCL表中这样的公式是什么意思:=IF(K5-J5>L5,K5-J5*1.05,K5-J5*0.95)
对于一个非连通无向图,共有28条边,则该图至少有多少个顶点?
若G是一个具有36条边的非连通无向图(没有自回路和多重边),则G至少有____个顶点?
(2010•扬州二模)在y=x2□6x□9的空格中,任意填上“+”或“-”,可组成若干个不同的二次函数,其中其图象的顶点
图论证明,图G带v个顶点,e条边的连通平面图简单图,其中v大于等于3且圈的长度为L.
平面上有12个点,相邻两个点的距离都是1厘米.以这些点为顶点,共可以得到多少个不同的三角形?
什么是棱锥的顶点,棱锥的顶点有多少个
关于西安至成都的K5/K6次列车的问题.K5是机供还是非机供?什么车体?硬卧是半包还是敞开的?是塞拉门还是
如果一个平面图有20个顶点和11个区域.那么利用顶点数,边数,区域数之间的关系,这个平面图有几条边?
一个长方体共顶点的3个相邻侧面面积分别为3,4,5,则它的体积为多少?
如果一个平面图有20个顶点和11的区域,那么这个平面有多少条边?
用正五棱柱的10个顶点中的5个顶点做四棱锥的5个顶点,共可得到多少个四棱锥?