作业帮 > 数学 > 作业

无向完全图K4的非同构的连通的生成子图共有 () 个.自学 跪谢

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/11 19:56:30
无向完全图K4的非同构的连通的生成子图共有 () 个.自学 跪谢
无向完全图K4的非同构的连通的生成子图共有 () 个.自学 跪谢

 
生成子图是连通的,则每个顶点的度数至少是1,那么边数至少是3.
边数是3的非同构的连通的生成子图有2个,
边数是4的非同构的连通的生成子图有2个,
边数是5的非同构的连通的生成子图有1个,
边数是6的非同构的连通的生成子图有1个.
具体做法就是利用度数序列.