题目

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

提问时间：2021-03-11

答案

第1题：4因为K5的5个顶点是对称的,所以同构与否只与新顶点的度数有关.新顶点最小2度,最大5度.所以有4种互不同构的.第2题：9 在K3,3中,左边的3个顶点等价,右边的3个也等价.所以,同构与否只与左、右分别添加多少条边有...