画出3所有向完全图所有非同构的子图，问其中有几个是生成子图
答案:3 悬赏:10 手机版
解决时间 2021-03-29 11:27
- 提问者网友：孤山下
- 2021-03-28 10:51
画出3所有向完全图所有非同构的子图，问其中有几个是生成子图
最佳答案
- 五星知识达人网友：摆渡翁
- 2021-03-28 12:11
生成子图是连通的，则每个顶点的度数至少是1，那么边数至少是3。 边数是3的非同构的连通的生成子图有2个， 边数是4的非同构的连通的生成子图有2个， 边数是5的非同构的连通的生成子图有1个， 边数是6的非同构的连通的生成子图有1个。 具体做法...
全部回答
- 1楼网友：青尢
- 2021-03-28 13:59
子图：从原图中删去一些点或删去一些线或既删去一些点又删去一些线，剩下的部分（当然必须仍然是图）。允许两种极端情况：什么都不删；删去所有点和所有线。 真子图：同“子图”，但不允许什么都不删。 生成子图：同“子图”，但只允许删去线，不允...
- 2楼网友：污到你湿
- 2021-03-28 12:51
楼主你好 图呢 你的把图上传上来 有了图我们才能帮你分析啊 没得图我们分析不了 希望可以帮上你！！
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯