首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(19)条边。
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(19)条边。
admin
2013-02-02
28
问题
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(19)条边。
选项
A、n
B、n+1
C、n/2
D、n-1
答案
D
解析
一个具有n个顶点的最小连通图的边数是n-1。
转载请注明原文地址:https://kaotiyun.com/show/PUVZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在以下关于IEEE 802.5标准的讨论中，(22)是正确的。
在网络工程中，布线系统非常重要，其最关键的问题应是(52)。
为了防治计算机病毒，应采取的措施之(4)。
In(66)the strength of the carrier signal is varied to represent binary 1 or 0.(67)is a system that can map a name to an address
某软件公司开发的媒体播放软件，在我国受法律保护的依据是(53)。 按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(54)制定的标准是国际标准。 我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准
我国著作权法不适用于保护(25)。
DQDB(分布式队列双总线)子网的两条总线分别支持(23)。
在Linux网络配置文件中，______用于存放本机主机名以及经常访问IP地址的主机名，在对IP进行域名解析时，可以设定为先访问该文件，再访问DNS，最后访问NIS。
Microwavecommunicationuseshigh-frequency(1)______wavesthattravelinstraightlinesthroughtheair.Becausethewavescann
What is the decimal value of tile binary value 100107(70).
随机试题
血浆制品主要有
在碱性水溶液中与三氯化铁试液反应，生成赭色沉淀的药物是
患者，女性，28岁。下肢有紫癜，无其他部位出血。血常规检查：血小板减少。应首选的检查项目是
林甲起诉后能否申请法院责令杂志社停止本期的发行?依据何在?如何评价法院在一审程序中的做法?
根据法律规定，发生下面哪种情况，由此给公民、法人或者其他组织造成财产损失时，行政机关依法应当予以行政补偿?()
你觉得应该如何做才能获得领导的重视与支持?
四个烧杯甲、乙、丙、丁的容量比为3：4：8：10。用甲烧杯装满与水比重相同的A溶液倒入丙烧杯后，用水兑满，然后将混合的溶液倒入乙烧杯至满后，将剩下的部分倒入丁烧杯并用水将丁烧杯注满。问此时乙烧杯中A溶液的浓度是丁烧杯中的多少倍?()
在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为()。
材料中国共产党一贯重视科学技术在推动社会主义现代化建设中的作用，邓小平在1988年提出了科学技术是第一生产力的论断。1995年党中央、国务院作出了《关于加速科学技术进步的决定》，提出了实施科教兴国战略的决策和号召。2006年1月，党中央、国务院作出了《关
What’saman?Or,indeed,awoman?Biologically,theanswermightseemobvious.Ahumanbeingisa(n)【C1】______whohasgrownfr
最新回复
(
0
)
