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

admin2018-08-12 18

问题任何一个无向连通图( )最小生成树。

选项 A、只有一棵
B、有一棵或多棵
C、一定有多棵
D、可能不存在

答案B

解析无向连通图应有一棵或多棵最小生成树。

转载请注明原文地址:https://kaotiyun.com/show/ouRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

十六国时期的历史，可以划分为前后两个时期，其分界线是()。
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
下列法律文件中，规定内阁对君主负责的是()。
阅读史料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
下列关于最小生成树的叙述中，正确的是I．最小生成树的代价唯一Ⅱ．权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相

随机试题

最新回复(0)

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

计算机408

学硕统考专业

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

下列法律文件中，规定内阁对君主负责的是()。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

两带轮在使用过程中，发现轮上的三角带张紧程度（），这是轴颈弯曲原因造成的。

在Word2003中，下述关于分栏操作的说法中，正确的是_________。()

某地发生一起急性中毒事件，257人出现恶心、呕吐、视物模糊，重者出现失明、呼吸困难、昏迷，12人死亡，经调查发现患者发病前均食用了散装白酒。引起这一事件的有毒成分可能为

银行能否有效地选择目标市场，直接关系到营销的成败以及市场占有率。在选择目标市场时，银行必须从自身的特点和条件出发综合考虑以下因素()。

在国际收支衡量指标中，()是国际收支中最主要的部分。

甲为某普通合伙企业的合伙人，该合伙企业经营手机销售业务。甲拟再设立一家经营手机销售业务的个人独资企业。下列关于甲能否设立该个人独资企业的表述中，符合《合伙企业法》规定的是()。

在企业进行所得税核算时，下列各项中，能引起会计利润与应纳税所得额差异的有()。

InatimeoflowacademicachievementbychildrenintheUnitedStates,manyAmericansareturningtoJapan,acountryofhigha

Theboywantedtoridehisbicycleinthestreet,buthismothertoldhim_________.

Withmoreandmoreyoungpeoplegettingintotroublewiththelaw,socialworkersareverybusy.Theyaretryingtokeep【B1】____