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

admin2009-02-15 31

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

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

答案C

解析图中任意两个顶点都是连通的，这样的图称为连通图。作为一种极端情况，n个顶点的无向图中，要连通全部顶点至少需要n-1条边。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Word文本编辑状态下，如果选定的文字中含有不同的字体，那么在格式栏“字体”框中会显示()。
为了()，应建立相应的信息系统。
在Excel的C8单元格中输入函数“=MODE(B2:B7,D2:D7,F2:F7)”，则显示的值为(58)(MODE函数用于统计数据表中出现频率最高的数据)。
在Excel单元格中输入=SUM(MAX(18，8)，MIN(10，7))，按回车后，单元格显示的内容是(58)。
用图表(如直方图、曲线图等)形式表示数据表有很多优点，但这些优点中不包括(70)。
阅读以下说明，回答问题1至问题3。【说明】应用FTP在两台计算机之间传输文件，一台计算机作为FTP客户端，安装FTP客户端软件(或操作系统自带)：另一台作为FTP服务器，安装FTP服务端软件(如vsftp)。
配置WindowsServer2003DHCP服务器的第一步是，为该服务器分配一个(1)地址。对于DHCP服务组件的安装，可以依次选择“控制面板→添加或删除程序→添加/删除Windows组件”来安装，也可以通过(2)来安装该服务组件。(1)
阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。图2一1中①的传输介质为(3)、②处的传输介质为(4)。(3)、(4)备选答案(限选一次)：A．单模光
The　Programming　languages　are　designed　to(74)the　communication　between　human　and　computers.
ICMPisshortforInternet(71)MessageProtocol，andisanintegralpartoftheInternet(72)suite(commonlyreferredtoas

随机试题

房地产是指土地以及建筑物等土地定着物，是实物、权力、区位三者的综合体。
【2013年真题】根据《合同法》，应当先履行债务的当事人，有确切证据证明对方()的，可以终止履行债务。
变额人寿保险具有(　　)特点。Ⅰ．保单的现金价值随着投资业绩的状况而变动Ⅱ．保费的缴纳方式灵活Ⅲ．保单的保险金额在保证一个最低限额的条件下是可以变动的Ⅳ．若现金价值足以支付第二期费用和死亡给付分摊额，投保人不用缴纳保费Ⅴ．对应于保单责任准备金的资
材料：王雪是初中三年级的女生，智力正常，人际关系良好，上课和平时做作业都比较认真，学习总体成绩在班级处于中等水平，但是自信心有些不足。这次期末考试，她的其他课程考试发挥正常，只有数学没有考及格。她认为数学没有考好是因为她比别人笨，即使她再努力，数
幻想是创造想象的一种特殊形式，是与人们的生活愿望相联系并指向未来的想象，有积极和消极之分。()
设其中D={(x，y)：(x一1)2+(y一1)2≤2}，则()。
数列a，b，c是等差数列不是等比数列。(1)a，b，c满足关系式2a＝3，2b＝6，2c＝12。(2)a＝b＝c成立。
The"firstAmericans"are
Withhumanfootprintsonthemoon,radiotelescopeslisteningformessagesfromaliencreatures(whomayormaynotexist),tech
A、Itistooexpensivetokeepgolfingasahobby.B、Itisworthwhilebecauseofthegoodservice.C、Itisjustastatussymbolf

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Word文本编辑状态下，如果选定的文字中含有不同的字体，那么在格式栏“字体”框中会显示()。

为了()，应建立相应的信息系统。

在Excel的C8单元格中输入函数“=MODE(B2:B7,D2:D7,F2:F7)”，则显示的值为(58)(MODE函数用于统计数据表中出现频率最高的数据)。

在Excel单元格中输入=SUM(MAX(18，8)，MIN(10，7))，按回车后，单元格显示的内容是(58)。

用图表(如直方图、曲线图等)形式表示数据表有很多优点，但这些优点中不包括(70)。

阅读以下说明，回答问题1至问题3。【说明】应用FTP在两台计算机之间传输文件，一台计算机作为FTP客户端，安装FTP客户端软件(或操作系统自带)：另一台作为FTP服务器，安装FTP服务端软件(如vsftp)。

配置WindowsServer2003DHCP服务器的第一步是，为该服务器分配一个(1)地址。对于DHCP服务组件的安装，可以依次选择“控制面板→添加或删除程序→添加/删除Windows组件”来安装，也可以通过(2)来安装该服务组件。(1)

阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。图2一1中①的传输介质为(3)、②处的传输介质为(4)。(3)、(4)备选答案(限选一次)：A．单模光

The Programming languages are designed to(74)the communication between human and computers.

ICMPisshortforInternet(71)MessageProtocol，andisanintegralpartoftheInternet(72)suite(commonlyreferredtoas

房地产是指土地以及建筑物等土地定着物，是实物、权力、区位三者的综合体。

【2013年真题】根据《合同法》，应当先履行债务的当事人，有确切证据证明对方()的，可以终止履行债务。

幻想是创造想象的一种特殊形式，是与人们的生活愿望相联系并指向未来的想象，有积极和消极之分。()

设其中D={(x，y)：(x一1)2+(y一1)2≤2}，则()。

数列a，b，c是等差数列不是等比数列。(1)a，b，c满足关系式2a＝3，2b＝6，2c＝12。(2)a＝b＝c成立。

The"firstAmericans"are

Withhumanfootprintsonthemoon,radiotelescopeslisteningformessagesfromaliencreatures(whomayormaynotexist),tech

A、Itistooexpensivetokeepgolfingasahobby.B、Itisworthwhilebecauseofthegoodservice.C、Itisjustastatussymbolf

The　Programming　languages　are　designed　to(74)the　communication　between　human　and　computers.