首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
任何一个无向连通图的最小生成树是( )。
任何一个无向连通图的最小生成树是( )。
admin
2014-10-20
25
问题
任何一个无向连通图的最小生成树是( )。
选项
A、只有一棵
B、一棵或多棵
C、一定有多棵
D、可能不存在
答案
B
解析
看较小的边里面有没有两条边的和是相同的，如果有就可能出现多个最小生成树的，不过MST的总代价是唯一的。
转载请注明原文地址:https://jikaoti.com/ti/5V9fFFFM
本试题收录于：
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
需要的特征()。
控制支气管哮喘症状的首选药是()。
1992年召开的中共十四大明确提出，我国经济体制改革的目标是建立()
表1和图2分别是1870—1910年世界船舶吨位数表(单位：百万净吨)和1870—1913年世界贸易总额变化图(根据刘宗绪《世界近代史》相关数据编制)表1根据表1概述1870—1910年世界航运业发展状况。利用表1提供的信息，结合所学知识，分析
20世纪30年代，国际上形成了哪三股重要的政治势力?相互关系如何?第二次世界大战期间，它们之间的关系发生了怎样的变化?对战争进程产牛了什么影响?
已知S为顺序栈，写出S的存储结构类型描述。编写算法实现将元素x入栈操作Push(S，x)，人栈成功返回1，否则返回0和删除栈顶元素的出栈操作Pop(S)出栈成功返回1，否则返回0。
优先数是进程调度的重要依据一旦确定不能改变。()
设有以下定义和语句，则*(*(p+2)4-1)的值为(______)。inta[3][2]={10，20，30，40，50，60)，(*p)[2]；P=a;
树是一种重要的线性数据结构。()
指令语句经汇编后生成目标代码，伪指令语句经汇编后也生成目标代码。()
随机试题
按有害物质的性质，食品污染可分为________。
导轨组合通常有()种。
小王同学用Outlook邮件软件发送电子邮件时，若他希望同时发送给多个朋友，则可将各收件人的电子邮件地址全部写在“收件人”地址处，并在电子邮件之间用______分开。
Inordertolearnaforeinglanguagewell,itisnecessarytoovercomethefearofmaking【21】Iftheprimarygoaloflanguageus
对于葡萄糖的重吸收，下列叙述哪些恰当
髋关节脱位下列临床表现不正确的是
属于第Ⅱ相生物转化的反应有()。
下列各项中，影响企业营业利润的有（）。
Insomecountries,societalandfamilialtreatmentoftheelderlyusuallyreflectsagreatdegreeofindependenceandindividual
在文件系统中，下列关于当前目录(工作目录)的叙述中，不正确的是(22)。
最新回复
(
0
)
