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