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

admin2018-08-12 13

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

1933年德国国会通过的“授权法”规定：“法律由政府规定，只要不影响国会和参政院的地位，可以与宪法相违背，内阁总理发布的法律于次日生效。”这项法案()。
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
解放军渡江战役中横渡长江的东西两个攻击点是()。
把中国第一次工人运动的高潮推向顶点的是（）。
以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是_______。

随机试题

我国刑法规定的危害公共安全罪有()
图形的获取与处理过程为：景物建模、图形表示、图形编辑和_______。
Ifeltsomewhatdisappointedandwasabouttoleave,______somethingoccurredwhichattractedmyattention.
畜禽缺乏铜在临床上主要表现为贫血、骨和关节变形，运动障碍，繁殖机能和被毛()等症状。
违反发票管理法规，导致其他单位或者个人未缴、少缴或者骗取税款的，由税务机关没收非法所得，可以并处未缴、少缴或者骗取的税款1倍以下的罚款。()
证券公司在取得资格证书前从事证券自营业务的，将处以警告、没收非法所得及相应的罚款。()
社会工作督导者在处理服务对象申述过程中扮演的是（）角色。
我国在与世界各国和地区发展对外经济关系、扩大对外贸易、吸收和利用外资、发展对外技术交流时，必须坚持的一个共同原则是()。
设D：｜x｜≤1，｜y｜≤1，求
若x和y是程序中的两个整型变量，则下列if语句中正确的是()。

最新回复(0)

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

计算机408

学硕统考专业

1933年德国国会通过的“授权法”规定：“法律由政府规定，只要不影响国会和参政院的地位，可以与宪法相违背，内阁总理发布的法律于次日生效。”这项法案()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

把中国第一次工人运动的高潮推向顶点的是（）。

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是_______。

我国刑法规定的危害公共安全罪有()

图形的获取与处理过程为：景物建模、图形表示、图形编辑和_______。

Ifeltsomewhatdisappointedandwasabouttoleave,______somethingoccurredwhichattractedmyattention.

畜禽缺乏铜在临床上主要表现为贫血、骨和关节变形，运动障碍，繁殖机能和被毛()等症状。

违反发票管理法规，导致其他单位或者个人未缴、少缴或者骗取税款的，由税务机关没收非法所得，可以并处未缴、少缴或者骗取的税款1倍以下的罚款。()

证券公司在取得资格证书前从事证券自营业务的，将处以警告、没收非法所得及相应的罚款。()

社会工作督导者在处理服务对象申述过程中扮演的是（）角色。

我国在与世界各国和地区发展对外经济关系、扩大对外贸易、吸收和利用外资、发展对外技术交流时，必须坚持的一个共同原则是()。

设D：｜x｜≤1，｜y｜≤1，求

若x和y是程序中的两个整型变量，则下列if语句中正确的是()。