如果具有n个顶点的图是一个环，则它有几棵生成树
答案:3 悬赏:10 手机版
解决时间 2021-11-12 02:38
- 提问者网友：ミ烙印ゝ
- 2021-11-11 22:07
如果具有n个顶点的图是一个环，则它有几棵生成树
最佳答案
- 五星知识达人网友：过活
- 2021-11-11 23:16
翻遍百度答案居然都是n棵树。然而正确答案应该是2n棵。由生成树的定义和带环图的定义可知，每个顶点生成的树都有两棵（顺时针或逆时针），就不画图了，意会一下就懂了。
全部回答
- 1楼网友：不甚了了
- 2021-11-12 00:21
引用麦当真606的回答：
翻遍百度答案居然都是n棵树。然而正确答案应该是2n棵。由生成树的定义和带环图的定义可知，每个顶点生成的树都有两棵（顺时针或逆时针），就不画图了，意会一下就懂了。n个
翻遍百度答案居然都是n棵树。然而正确答案应该是2n棵。由生成树的定义和带环图的定义可知，每个顶点生成的树都有两棵（顺时针或逆时针），就不画图了，意会一下就懂了。n个
- 2楼网友：逐風
- 2021-11-12 00:02
不会做
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯