首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(19)条边。
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(19)条边。
admin
2013-02-02
53
问题
在一个具有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)是正确的。
Internet是用一种称之为(31)的专用设备将网络互连在一起的。
以数据报方式分组交换传输数据时，下列选项．(54)的说法是不正确的。
按照ISO定义的网管框架，网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49)，(49)的模型包括(50)大部分，其中的信息在(51)中存放，管理代理是运行在(52)上面的一个软件。
在层次网络体系结构中，第N层协议利用(28)提供的服务向(29)提供服务，称(29)是N服务的(30)，(30)是利用(31)通过(32)调用N层协议的服务的。
(69)Virus Security Software is designed to detect, eliminate or quarantine computer viruses before they are able to harm a compu
有4个网络地址：192．47．16．254、192．47．17．01、192．47．32．25和192．47．33．05，如果子网掩码为255．255．240．0，则这4个地址分别属于(26)个子网。下面列出的地址对，中，属于同一个子网的是(27)。
Formanyyears,theprinciplegoalofcomputer(73)wastowriteshortpiecesofcodethatwouldexecutequickly.The(74)needed
Communication protocols are(66)connection-oriented or connectionless,(67)whether the sender of a message needs to contact and ma
在HTML语言中，"e；表示(43)。
随机试题
法律、法规规定应当先向行政复议机关申请行政复议、对行政复议决定不服再向人民法院提起行政诉讼的，行政复议机关决定不予受理或者受理后超过行政复议期限不作答复的，公民、法人或者其他组织可以自收到不予受理决定书之日起或者行政复议期满之日起十五日内，依法向人民法院提
试述国际产品生命周期理论。
A．腹腔穿刺抽出不凝血液B．腹腔穿刺抽出血液很快凝固C．腹腔穿刺抽出含有食物残渣的液体D．腹腔穿刺抽出稀脓有臭味液体E．腹腔穿刺抽出血性含淀粉增高的液体经腹刺入血管
系统性红斑狼疮的发病与下列哪种因素无关
下列属于工程施工技术管理资料主要内容的有()。
如图所示，规则波的波高是()。
下列各项中，属于违反《中华人民共和国会计法》规定的行为有()。
以下关于房产税的规定正确的有()。
结核性腹膜炎腹水检查中，下列错误的是
交换式局域网增加带宽的方法是在交换机多个端口之间建立______。
最新回复
(
0
)
