作业帮画出四个顶点的简单图一定要画出图
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/25 15:48:08
x]NP7
]it!J[Z%1Ph$-Zcgn!LL|8737WV*,+hj3Ucž
[[$ [~YP*? u$/a`^
\
r J:,M f:
,%[>5иG[d ]xೱ)WI
1 b}49%_]$$$RT.
opRBv_r >1EgRD{DU /fx}$쐰E[$JY埨p T'_;
画出四个顶点的简单图一定要画出图
画出四个顶点的简单图
一定要画出图
画出四个顶点的简单图一定要画出图
实质上就是求四阶完全图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个