无向完全图K4的非同构的连通的生成子图共有 （） 个。离散数学 自学 求帮助 跪谢
2个回答
展开全部
生成子图是连通的，则每个顶点的度数至少是1，那么边数至少是3。
边数是3的非同构的连通的生成子图有2个，
边数是4的非同构的连通的生成子图有2个，
边数是5的非同构的连通的生成子图有1个，
边数是6的非同构的连通的生成子图有1个。
具体做法就是利用度数序列。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
