画出3所有向完全图所有非同构的子图，问其中有几个是生成子图
3个回答
展开全部
生成子图是连通的，则每个顶点的度数至少是1，那么边数至少是3。 边数是3的非同构的连通的生成子图有2个， 边数是4的非同构的连通的生成子图有2个， 边数是5的非同构的连通的生成子图有1个， 边数是6的非同构的连通的生成子图有1个。 具体做法...
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
子图：从原图中删去一些点或删去一些线或既删去一些点又删去一些线，剩下的部分（当然必须仍然是图）。允许两种极端情况：什么都不删；删去所有点和所有线。 真子图：同“子图”，但不允许什么都不删。 生成子图：同“子图”，但只允许删去线，不允...
已赞过
已踩过<
你对这个回答的评价是？
展开全部
楼主你好 图呢 你的把图上传上来 有了图我们才能帮你分析啊 没得图我们分析不了 希望可以帮上你！！
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
