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

admin2009-02-15 80

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

程序员一般用(7)软件编写和修改程序。
()是一种网络客户端软件，它能显示网页，并实现网页之间的超级链接。
以下关于企业信息化建设的叙述中，不正确的是(2)。
文件系统负责对文件进行存储和检索、管理和保护等，文件的隐藏属性属于文件系统的_________功能。
基于移动端的信息采集方式，为大数据整理和分析奠定了坚实的基础，其优势不包括_________。
为什么一般处理“震荡波”病毒时，首先要把被侵入的计算机系统从网络上断开?在计算机系统发现病毒并清除以后，在未接入网络之前，从安全方面考虑，若需重新安装操作系统，通常需要执行以下几项主要工作后，方可接入网络。请给出下列工作的合理顺序。A．安装操作
阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，将应填入(n)处的语句写在对应栏内。[说明1]在文本框中实现时钟显示功能，格式如下：“-年-月-日小时：分：秒星期几”[HTMI文本]＜html＞＜!--省略
(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。[说明]一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点：否则，从树根的左子树根出发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩子时为止
Anti-virussoftwareprotectsyourcomputerfromvirusesby(75)yourcomputer’smemoryanddiskdevices.

随机试题

关于简支梁板吊运方案的要求，正确的有()。
工件以内孔定位时，常采用的定位元件是心轴。()
在软件验证过程中的验证活动含有多项任务，以下不属于其任务的是()
一般认为脑卒中患者的运动功能恢复期最长不超过2年，对2年后仍遗留有功能障碍的患者，是否仍有康复治疗的必要?治疗后是否有进一步功能恢复的可能脊髓损伤治疗的最佳时间是伤后
患儿，营养不良，体重低于正常均值20%.，腹部皮褶厚度为0.6cm，肌张力基本正常。治疗开始时，供给热量为每日
生产经营单位违规提取和使用安全费用的，政府()应当会同财政部门责令其限期改正，予以警告。
招标方式中，邀请招标与公开招标比较，其缺点主要有(　　)等。
2019年8月20日，A公司向B公司签发了一张金额为10万元的商业汇票，该汇票载明出票后1个月内付款。C公司为付款人，D公司在汇票上签章做了保证，但未记载被保证人名称。B公司取得汇票后背书转让给E公司，E公司又将该汇票背书转让给F公司，F公司于当
设f(x)在[0，2]上连续，在(0，2)内可导，f(0)=f(2)=0，且｜f’(x)｜≤2，证明：｜∫02f(x)dx｜≤2．
Businesstravelersfindthatsomejobstakethemawayfromhomeforlongerthanafewdaysatatime.Thosewhofindthemselves

最新回复(0)

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

程序员上午基础知识考试

软考初级

程序员一般用(7)软件编写和修改程序。

()是一种网络客户端软件，它能显示网页，并实现网页之间的超级链接。

以下关于企业信息化建设的叙述中，不正确的是(2)。

文件系统负责对文件进行存储和检索、管理和保护等，文件的隐藏属性属于文件系统的_________功能。

基于移动端的信息采集方式，为大数据整理和分析奠定了坚实的基础，其优势不包括_________。

阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，将应填入(n)处的语句写在对应栏内。[说明1]在文本框中实现时钟显示功能，格式如下：“-年-月-日小时：分：秒星期几”[HTMI文本]＜html＞＜!--省略

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

Anti-virussoftwareprotectsyourcomputerfromvirusesby(75)yourcomputer’smemoryanddiskdevices.

关于简支梁板吊运方案的要求，正确的有()。

工件以内孔定位时，常采用的定位元件是心轴。()

在软件验证过程中的验证活动含有多项任务，以下不属于其任务的是()

一般认为脑卒中患者的运动功能恢复期最长不超过2年，对2年后仍遗留有功能障碍的患者，是否仍有康复治疗的必要?治疗后是否有进一步功能恢复的可能脊髓损伤治疗的最佳时间是伤后

患儿，营养不良，体重低于正常均值20%.，腹部皮褶厚度为0.6cm，肌张力基本正常。治疗开始时，供给热量为每日

生产经营单位违规提取和使用安全费用的，政府()应当会同财政部门责令其限期改正，予以警告。

招标方式中，邀请招标与公开招标比较，其缺点主要有( )等。

设f(x)在[0，2]上连续，在(0，2)内可导，f(0)=f(2)=0，且｜f’(x)｜≤2，证明：｜∫02f(x)dx｜≤2．

Businesstravelersfindthatsomejobstakethemawayfromhomeforlongerthanafewdaysatatime.Thosewhofindthemselves

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

招标方式中，邀请招标与公开招标比较，其缺点主要有(　　)等。