首页 > 计算机类考试
题目内容 (请给出正确答案)
[主观题]

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

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

A、生成树是遍历的产物

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

C、生成树中不包括环

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

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

设有一个无向图G=(V,E)和G'=(V',E'),如果G'是G的生成树,则下面不正确的说法是()

A.G'为G的子图

B.G'为G的连通分量

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

D.G'是G的一个无环子图

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

点击查看答案
第3题
T是连通无向图G的生成树的充分必要条件是:T是G的连通生成子图,且T有n-1条边,这里n是G的结点数.

点击查看答案
第4题
任何一个带权的无向连通图的最小生成树()A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在

任何一个带权的无向连通图的最小生成树()

A.只有一棵

B.有一棵或多棵

C.一定有多棵

D.可能不存在

点击查看答案
第5题
图7中所示的无向图G中,实线边所表示的子图为G的一棵生成树T。(1)求G对应T的所有基本回路。(2)求G
图7中所示的无向图G中,实线边所表示的子图为G的一棵生成树T。(1)求G对应T的所有基本回路。(2)求G

图7中所示的无向图G中,实线边所表示的子图为G的一棵生成树T。

(1)求G对应T的所有基本回路。

(2)求G对应T的所有基本割集。

点击查看答案
第6题
求稠密图的最小生成树,最好用Prim算法。()
点击查看答案
第7题
本题给出二部图(bipartitegraph)的概念。设G=(V,E)是一类无向图,可以把它们的顶点划分为两个互
本题给出二部图(bipartitegraph)的概念。设G=(V,E)是一类无向图,可以把它们的顶点划分为两个互

不相交的子集A和B=V-A,并且这两个子集具有下列性质:

(a)A中任何两个顶点在G中都不是相互邻接的;(b)B中任何两个顶点在G中都不是相互邻接的。例如,图8-34就是二部图。对V(G)的一个划分可能是A=(0,3,4,6)和B=(1,2,5,7).

(1)试编写一个算法,判断图G是否是二部图。如果图G是二部图,则你的算法应当把项点划分成为具有上述性质的两个互不相交的子集A和B。证明:当用邻接表表示图G时,这个算法的复杂度可以做到O(n+e)。其中n是图G的顶点个数,e是边数。

(2)证明:任何-棵树都是二部图

(3)证明:当且仅当图G不包含奇数条边的回路时.它是二部图。

点击查看答案
第8题
一个连通图的生成树是含有该连通图的全部顶点的()。
一个连通图的生成树是含有该连通图的全部顶点的()。

A、极小连通子图

B、极小子图

C、极大连通子图

D、极大子图

点击查看答案
第9题
下列关于子宫内膜息肉说法有误的是()

A.子宫内膜息肉是常见的妇科疾病

B.青春期后任何年龄女性都可发生

C.由少量致密的纤维结缔组织组成的间质、管壁较厚的血管以及子宫内膜腺体组成

D.子宫内膜息肉指子宫内膜腺体和间质增生伴有厚壁血管生成,在宫腔内部形成的有蒂或无蒂突向宫腔赘生物

E.病因明确

点击查看答案
第10题

下列说法不正确的是()。

A.预付款项长时间挂账且金额较大说明公司的行业地位比较弱

B.预付款项可以作为公司向其他利益相关方提供资金的通道

C.根据谨慎性原则,会计准则要求公司对于“应收账款”必须计提坏账准备

D.需要预付大量款项给供应商的公司竞争力一般较强

点击查看答案
第11题
已知图的邻接矩阵如图6.34所示。试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优先
生成树。

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