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

admin2009-02-15 51

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

信息处理技术员需要具备的技能中。一般不包括________________。
以下不属于网络安全控制技术的是(18)。
一条道路长1公里，现在道路的两侧从起点到终点每隔50米安装一盏路灯，相邻路灯问安装一面广告牌，共需要安装______。
在Excel的某一个单元格中输入函数“=LEFT(RIGHT("ABCDE123",8),2)”，则显示的值为(59)。
计算机素养主要包括(21)的能力。
阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。在DNS服务器中为FTP服务器配置域名记录时，新建主机如图2一4所示。在图2一4所示的对话框中
阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。在该单位综合布线时，连接楼A与楼B的布线子系统为(1)；楼A内网管中心服务器群至核心交换机的布线子系统为(
因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中，请求域名解析的软件不需要知道以下______信息。Ⅰ．本地域名服务器的名字Ⅱ．本地域名服务器父节点的名字Ⅲ．域名服务器树根节点的名字
ICMPisshortforInternet(71)MessageProtocol，andisanintegralpartoftheInternet(72)suite(commonlyreferredtoas
阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】本程序利用非递归算法实现二叉树后序遍历。【函数】#include＜stdio.h＞#include＜stdlib.h＞typedefs

随机试题

Allcommuters________themainhighwaytogettothecenterofthecitywillfacedelaysofuptoanhourtodaybecauseofon-g
在图Ⅱ-1中，已知E1=18V，E2=9V，R1=2Ω，R2=3Ω，R3=6Ω，用支路电流法求I1、I2、I3的值。
新中国成立初期，中国共产党执政面临的严峻考验。
肝叶切除适用于肝总管探查及引流术适用于
A．细胞水肿B．脂肪变C．玻璃样变D．淀粉样变E．黏液样变酒精肝病患者肝脏可逆性损伤常表现为()
对于水利工程建设项目，跨流域调水或跨省份调水的生态环境影响评价的评价范围包括()。
统计分析选题要切实可行，从客观条件讲就是()。
影响政策执行有效性的因素有()。
求幂级数(－1)n＋1(x－1)n／n2的收敛域．
For10yearsIhavebeenteachinganimalbehaviorandconservationbiologyattheBoulderCountyJailinColorado.Thecourse—pa

最新回复(0)

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

程序员上午基础知识考试

软考初级

信息处理技术员需要具备的技能中。一般不包括________________。

以下不属于网络安全控制技术的是(18)。

一条道路长1公里，现在道路的两侧从起点到终点每隔50米安装一盏路灯，相邻路灯问安装一面广告牌，共需要安装______。

在Excel的某一个单元格中输入函数“=LEFT(RIGHT("ABCDE123",8),2)”，则显示的值为(59)。

计算机素养主要包括(21)的能力。

阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。在DNS服务器中为FTP服务器配置域名记录时，新建主机如图2一4所示。在图2一4所示的对话框中

阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。在该单位综合布线时，连接楼A与楼B的布线子系统为(1)；楼A内网管中心服务器群至核心交换机的布线子系统为(

因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中，请求域名解析的软件不需要知道以下______信息。Ⅰ．本地域名服务器的名字Ⅱ．本地域名服务器父节点的名字Ⅲ．域名服务器树根节点的名字

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

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】本程序利用非递归算法实现二叉树后序遍历。【函数】#include＜stdio.h＞#include＜stdlib.h＞typedefs

Allcommuters________themainhighwaytogettothecenterofthecitywillfacedelaysofuptoanhourtodaybecauseofon-g

在图Ⅱ-1中，已知E1=18V，E2=9V，R1=2Ω，R2=3Ω，R3=6Ω，用支路电流法求I1、I2、I3的值。

新中国成立初期，中国共产党执政面临的严峻考验。

肝叶切除适用于肝总管探查及引流术适用于

A．细胞水肿B．脂肪变C．玻璃样变D．淀粉样变E．黏液样变酒精肝病患者肝脏可逆性损伤常表现为()

对于水利工程建设项目，跨流域调水或跨省份调水的生态环境影响评价的评价范围包括()。

统计分析选题要切实可行，从客观条件讲就是()。

影响政策执行有效性的因素有()。

求幂级数(－1)n＋1(x－1)n／n2的收敛域．

For10yearsIhavebeenteachinganimalbehaviorandconservationbiologyattheBoulderCountyJailinColorado.Thecourse—pa