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

admin2009-02-15 36

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/FJW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

PowerPoint在“大纲视图”工作方式下，与“大纲”工具栏上的“降级”按钮功能等价的键是(57)。
发送电子邮件属于信息处理的(33)过程。
对个人信息进行大数据采集时，要遵循的原则不包括_____________。
认真阅读下列有关DNS服务器的说明信息，然后根据要求回答问题1至问题5。[说明]有一台安装有Windows2003DNS服务的计算机系统，已分别创建“正向搜索区域”和“反向搜索区域”，其DNS控制台窗口如下图所示。
客户机是如何从DHCP服务器得到动态IP地址的?被路由器隔离的两个子网能否共用一台DHCP服务器。
在安装Linux前，必须对硬盘进行分区。在Linux系统中用设备名称指定分区，命名方法是在驱动器的设备名称(/dev/hda或/dev/hdb)后加上指定分区的数字，1～4代表主分区，逻辑分区从5开始编号。若某系统使用两个IDE硬盘，第一个硬盘a分
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某局域网络拓扑结构如图3．1所示。阅读USG3000的配置信息，回答问题。system—view[USG3000]firewallmodetransparent[
(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.
Every　valid　character　in　a　computer　that　uses　even(71)must　always　have　an　even　number　of　1　bits．(71)
阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树。【函数】BitTree*createbt(BitTree*bt){BitTr

随机试题

男性患者，62岁，大量饮酒史25年，日饮白酒约半斤，近5年来反复出现上腹部隐痛，伴有右肩背部放射痛，每日大便3～4次。为糊样便，无黏液脓血。查体：巩膜轻度黄染，腹平软，右上腹部轻压痛，无反跳痛及肌紧张，超声提示胆囊壁增厚，化验血清淀粉酶520U(Somog
没有正常菌群寄居的部位是
急性肾小球肾炎常引起
(凡要求计算的项目，除特别说明外，均须列出计算过程，计算结果出现小数的，均保留小数点后两位小数，凡要求编制会计分录的，除题中有特殊要求外，只需写出一级科目)A股份有限公司(以下简称A公司)为了建造一条生产线，于2007年1月1日专门从中国银行借入8000
Alotofpeopleintheworldare______inthefutureofChina.
一个病人听觉器官正常，但不能理解口语，该患者受伤的脑区域是()。(2015年)
Youcan’tbe______carefulinmakingthedecisionasitwassuchacriticalcase.
Everwonthelottery?No?Butdidthatstopyoubuyinganotherlotteryticket?Iftheanswerisanother"no,"youmightcally
Frenchfries,washeddownwithapintofsoda,areafavoritepartoffastfoodlunchesanddinnersformillionsofAmericanyou
YOURBUILDINGSERVICE√Wehelppeopleinthispartofthecityby:*checkingallplans(方案)beforepeoplebuildnewhousesorma

最新回复(0)

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

程序员上午基础知识考试

软考初级

PowerPoint在“大纲视图”工作方式下，与“大纲”工具栏上的“降级”按钮功能等价的键是(57)。

发送电子邮件属于信息处理的(33)过程。

对个人信息进行大数据采集时，要遵循的原则不包括_____________。

认真阅读下列有关DNS服务器的说明信息，然后根据要求回答问题1至问题5。[说明]有一台安装有Windows2003DNS服务的计算机系统，已分别创建“正向搜索区域”和“反向搜索区域”，其DNS控制台窗口如下图所示。

客户机是如何从DHCP服务器得到动态IP地址的?被路由器隔离的两个子网能否共用一台DHCP服务器。

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某局域网络拓扑结构如图3．1所示。阅读USG3000的配置信息，回答问题。system—view[USG3000]firewallmodetransparent[

(69)is permanently stored in the computer and provides a link between the hardware and other programs that run on the PC.

Every valid character in a computer that uses even(71)must always have an even number of 1 bits．(71)

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树。【函数】BitTree*createbt(BitTree*bt){BitTr

没有正常菌群寄居的部位是

急性肾小球肾炎常引起

Alotofpeopleintheworldare______inthefutureofChina.

一个病人听觉器官正常，但不能理解口语，该患者受伤的脑区域是()。(2015年)

Youcan’tbe______carefulinmakingthedecisionasitwassuchacriticalcase.

Everwonthelottery?No?Butdidthatstopyoubuyinganotherlotteryticket?Iftheanswerisanother"no,"youmightcally

Frenchfries,washeddownwithapintofsoda,areafavoritepartoffastfoodlunchesanddinnersformillionsofAmericanyou

YOURBUILDINGSERVICE√Wehelppeopleinthispartofthecityby:*checkingallplans(方案)beforepeoplebuildnewhousesorma

(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.

Every　valid　character　in　a　computer　that　uses　even(71)must　always　have　an　even　number　of　1　bits．(71)

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树。【函数】BitTreecreatebt(BitTreebt){BitTr