离散数学:画出四个顶点的简单图

来源：百度知道 编辑：UC知道 时间：2024/06/01 03:30:55
一定要画出图

实质上就是求四阶完全图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个