画出四个顶点的简单图一定要画出图

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/08 10:29:26

画出四个顶点的简单图一定要画出图
画出四个顶点的简单图
一定要画出图

画出四个顶点的简单图一定要画出图
实质上就是求四阶完全图K4的非同构的生成子图,一共有11个,耿素云的教材上有.
方法就是从边数和度数着手,边数只能是0、1、2、3、4、5、6,而每个顶点的度数在0到3之间,由此得到结果
0条边:1个
1条边:1个
2条边:2个
3条边:3个
4条边:2个
5条边:1个
6条边:1个