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