作业帮 > 数学 > 作业

1.对K5插入2度顶点,或在K5外放置一个顶点使其与K5上的若干个顶点相邻,共可产生多少个6阶简单连通非同构的非平面图?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/15 18:53:01
1.对K5插入2度顶点,或在K5外放置一个顶点使其与K5上的若干个顶点相邻,共可产生多少个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条边;