首页 > 公务员考试
题目内容 (请给出正确答案)
[主观题]

对于无向图的生成树,下列说法不正确的是()。

对于无向图的生成树,下列说法不正确的是()。

A、生成树是遍历的产物

B、从同一顶点出发所得的生成树相同

C、生成树中不包括环

D、不同遮历方法所得的生成树不同

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对于无向图的生成树,下列说法不正确的是()。”相关的问题
第1题
设有无向图G=(V,E)和G'=(V',E'),如G'为G的生成树,则下面不正确的说法是( )。

A.G'为G的子图

B.G'为G的连通分量

C.G'为G的极小连通子图且V'=V

D.G'是G的无环子图

点击查看答案
第2题
设有无向图G=(v,E)和G’=(V’,E’),如果G’是G的生成树,则下列不正确的是()。 I,G’为G的连通分

设有无向图G=(v,E)和G’=(V’,E’),如果G’是G的生成树,则下列不正确的是()。 I,G’为G的连通分量 II,G’为G的无环子图 III,G’为G的极小连通子图且V’=V

A.I、II

B.只有III

C.II、III

D.只有I

点击查看答案
第3题
对于如下图所示的带权无向图,用图示说明:利用Kruskal算法构造最小生成树的过程。

点击查看答案
第4题
对于图所示无向连通网G3分别使用Prim算法和Kruskal算法求最小生成树,并列出其构造过程。

点击查看答案
第5题
对于如下图所示的带权无向图,用图示说明:利用Prim算法从顶点a开始构造最小生成树的过程。

点击查看答案
第6题
关于图的生成树,下列说法不正确的是:A.它又称为图的支撑树B.图有生成树的充要条件是该图为连通图

关于图的生成树,下列说法不正确的是:

A.它又称为图的支撑树

B.图有生成树的充要条件是该图为连通图。

C.图的生成树是唯一的。

D.顶点数为n的图的生成树有n-1条边。

点击查看答案
第7题
有向图和无向图都有生成树。()
点击查看答案
第8题
给定有权无向图的邻接矩阵如下,其最小生成树的总权重是:

A.10

B.11

C.12

D.14

点击查看答案
第9题
一个具有n个顶点的连通无向图的生成树中有______条边。

A.n-1

B.n

C.n/2

D.n+1

点击查看答案
第10题
一带权无向图的邻接矩阵如下,试画出它的一棵最小生成树。 【浙江大学1994五(8分)】

一带权无向图的邻接矩阵如下,试画出它的一棵最小生成树。

【浙江大学1994五(8分)】

点击查看答案
第11题
一个具有n个顶点的连通无向图的生成树中有_________条边。A.n-1B.nC.n/2D.n+1

一个具有n个顶点的连通无向图的生成树中有_________条边。

A.n-1

B.n

C.n/2

D.n+1

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改