在一个具有n个顶点的无向图中，要连通全部顶点至少需要(19)条边。

admin2013-02-02 40

问题在一个具有n个顶点的无向图中，要连通全部顶点至少需要(19)条边。

选项 A、n
B、n+1
C、n/2
D、n-1

答案D

解析一个具有n个顶点的最小连通图的边数是n-1。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

关于WindowsNT中域和工作组的描述，下面表述(39)是正确的。
Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手上编辑配置文件达到对系统进行配置的目的。　　　在Linux网络配置文件中的几个较为重要的配置文件如下：　　　配置WWW服务器是UNIX操作平台的重要工作之一，而Apach目
在ISDN系统结构中，用于家庭的配置，在符合ISDN标准的用户设备和ISDN交换系统之间(53)。
Ping测试程序使用的是(36)协议。
在windows资源管理器中，假设已经选定文件，以下关于“复制”操作的叙述中，正确的有(11)。
显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为16位，则显示器的分辨率理论上最高能达到(67)像素。
在数据传输中，误码率反映了系统正常工作状态下的(18)。
在PowerPoint的各种视图中，显示单个幻灯片以进行文本编辑的视图是普通视图；可以对幻灯片进行移动、删除、添加、复制、设置动画效果，但不能编辑幻灯片中具体内容的视图是(1)_____；PowerPoint可以为文本、图形等对象设置动画效果，设置动
OSPFisalink-stateroutingprotocol．Itisdesignedtoberuninternaltoasingle(71)system．EachOSPFroutermaintainsaniden
Softwareproductsmaybe(1)intofourbasictypes:applicationprograms,programminglanguageprocessors,operatingsystems,and

随机试题

用来表示Χ线滤过当量的金属是
确诊菌血症的依据是
车辆的实际价值是同类型车辆()减去该车已使用年限折旧金额后的价格。
下列关于城镇土地使用税的说法，正确的有()。
下列属于商业银行面临的项目风险的是()。
为国效力是大漠边关永恒的歌，李贺《雁门太守行》中的“________，________”借“燕昭王筑台”的典故把这首歌唱得慷慨激昂；范仲淹《渔家傲。秋思》中的“________，________”通过刻画守边将士的矛盾心理把这首歌唱得苍凉悲壮。
生日：诞辰
Asiftheyneededanymoreexcuse,newresearchsuggestsmenneedtheirsleepifthey’retolivealonglife.Women,ontheothe
Wehadamarvelousholiday.Onlythelasttwodayswereslightly______byweather.
GeneticallyModifiedFoods—FeedtheWorld?Ifyouwanttosparkaheateddebateatadinnerparty,bringupthetopicabou

最新回复(0)

在一个具有n个顶点的无向图中，要连通全部顶点至少需要(19)条边。

程序员上午基础知识考试

软考初级

关于WindowsNT中域和工作组的描述，下面表述(39)是正确的。

在ISDN系统结构中，用于家庭的配置，在符合ISDN标准的用户设备和ISDN交换系统之间(53)。

Ping测试程序使用的是(36)协议。

在windows资源管理器中，假设已经选定文件，以下关于“复制”操作的叙述中，正确的有(11)。

显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为16位，则显示器的分辨率理论上最高能达到(67)像素。

在数据传输中，误码率反映了系统正常工作状态下的(18)。

OSPFisalink-stateroutingprotocol．Itisdesignedtoberuninternaltoasingle(71)system．EachOSPFroutermaintainsaniden

Softwareproductsmaybe(1)intofourbasictypes:applicationprograms,programminglanguageprocessors,operatingsystems,and

用来表示Χ线滤过当量的金属是

确诊菌血症的依据是

车辆的实际价值是同类型车辆()减去该车已使用年限折旧金额后的价格。

下列关于城镇土地使用税的说法，正确的有()。

下列属于商业银行面临的项目风险的是()。

生日：诞辰

Asiftheyneededanymoreexcuse,newresearchsuggestsmenneedtheirsleepifthey’retolivealonglife.Women,ontheothe

Wehadamarvelousholiday.Onlythelasttwodayswereslightly______byweather.

GeneticallyModifiedFoods—FeedtheWorld?Ifyouwanttosparkaheateddebateatadinnerparty,bringupthetopicabou