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

admin2009-02-15 38

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

良好的使用计算机的习惯不包括(21)。
演示文稿在演示时，需要从第2张幻灯片链接到其他文件。为此，应在第2张幻灯片中________。
下列关于Word表格处理的叙述中，不正确的是()。
在Excel的C8单元格中输入函数“=MODE(B2:B7,D2:D7,F2:F7)”，则显示的值为(58)(MODE函数用于统计数据表中出现频率最高的数据)。
Make_________copiesofimportantfilestoprotectyourinformation．
阅读以下说明，回答问题1至问题3。【说明】应用FTP在两台计算机之间传输文件，一台计算机作为FTP客户端，安装FTP客户端软件(或操作系统自带)：另一台作为FTP服务器，安装FTP服务端软件(如vsftp)。
按照10BASE-2标准，一个网段的最大段长为(23)，网段之间采用中继器最多可以连接(24)个网段。
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中，除了(12)外，大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNode*lchiht,*
下列各数中与57.234最接近的数是(7)。

随机试题

关于胎心音，正确的是下列哪项
21岁女学生因怕热、心慌、消瘦伴月经紊乱3个月而来诊，化验检查T3、T4明显升高。1．体格检查最有意义的发现是甲亢确诊后，用甲巯咪唑治疗，下述哪种剂量最合适
下列各项，关于高血压病的叙述，错误的是
A．暂停执业活动三个月至六个月B．暂停执业活动六个月至一年C．给予行政处分D．吊销医师执业证书E．追究刑事责任不按规定使用麻醉药品、精神药物，情节严重的，由卫生行政部门给予的处理是
()是一种最新的组织形式。公司总部只保留精干的机构,而将原来的一些基本职能都分包出去,由自己的附属企业和其他独立企业去完成。
根据建设部《招标文件范本》规定，投标文件内容不包括()。
某投资项目的未来现金净流量的现值为3200万元，初始投资C为1500万元，则该项目的净现值为()万元。
水果：果肉：果汁
恩格斯说：“自由不在于幻想中摆脱自然规律而独立，而在于认识这些规律，从而能够有计划地使自然规律为一定的目的服务……自由就在于根据对自然界的必然性的认识来支配我们自己和外部自然界。”这句话的哲学启示是
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办

最新回复(0)

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

程序员上午基础知识考试

软考初级

良好的使用计算机的习惯不包括(21)。

演示文稿在演示时，需要从第2张幻灯片链接到其他文件。为此，应在第2张幻灯片中________。

下列关于Word表格处理的叙述中，不正确的是()。

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

Make_________copiesofimportantfilestoprotectyourinformation．

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

按照10BASE-2标准，一个网段的最大段长为(23)，网段之间采用中继器最多可以连接(24)个网段。

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNode*lchiht,*

下列各数中与57.234最接近的数是(7)。

关于胎心音，正确的是下列哪项

21岁女学生因怕热、心慌、消瘦伴月经紊乱3个月而来诊，化验检查T3、T4明显升高。1．体格检查最有意义的发现是甲亢确诊后，用甲巯咪唑治疗，下述哪种剂量最合适

下列各项，关于高血压病的叙述，错误的是

A．暂停执业活动三个月至六个月B．暂停执业活动六个月至一年C．给予行政处分D．吊销医师执业证书E．追究刑事责任不按规定使用麻醉药品、精神药物，情节严重的，由卫生行政部门给予的处理是

()是一种最新的组织形式。公司总部只保留精干的机构,而将原来的一些基本职能都分包出去,由自己的附属企业和其他独立企业去完成。

根据建设部《招标文件范本》规定，投标文件内容不包括()。

某投资项目的未来现金净流量的现值为3200万元，初始投资C为1500万元，则该项目的净现值为()万元。

水果：果肉：果汁

恩格斯说：“自由不在于幻想中摆脱自然规律而独立，而在于认识这些规律，从而能够有计划地使自然规律为一定的目的服务……自由就在于根据对自然界的必然性的认识来支配我们自己和外部自然界。”这句话的哲学启示是

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNodelchiht,