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

admin2009-02-15 58

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在数据库中能够唯一地标识一个记录被称为______。
要将编辑完成的文档某一段落与其前后两个段落间设置指定的间距，常用的解决方法是(39)。
阅读以下说明，回答问题1至问题5。[说明]Linux的安装需经过“安装前的准备”、“启动安装程序”、“安装”等几个阶段。“安装前的准备”工作包括备份数据、制作安装引导盘和硬盘分区。“启动安装程序”阶段需要进行安装程序的引导，根据所选择安装介质的不
WindowsServer2003新增的功能有：(1)。(1)A．MSNMessagerB．流媒体服务(WMS，WindowsMediaServices)C．活动目录(ActiveDirectory)D．Interne
阅读以下关于Linux网卡安装和配置过程的说明，回答问题1至问题5。【说明】某个采用动态IP地址分配策略的计算机使用了最新的BCM5751网卡芯片，由于RedHatLinux9操作系统无法自动识别此硬件，需要单独安装驱动程序才能正常工作。
把一个消息排队之后收到一个错误消息，指出与服务器连接时有错，该如何解决?我能向对方发消息，对方也能向我发消息，但当对方响应我发出的消息时，我却什么也收不到，这晕为什么?
阅读下列说明和HTML文本，分析其中嵌入的JavaScrlpt脚本，[说明]本题实现用鼠标拖拽图片在Web页内移动的功能。将鼠标放在图片上，按下左键，移动鼠标便可带动图片一起移动。[HTML文本]＜html＞
根据图6-14网页的显示效果图，请将index01.asp文件中(1)～(7)空缺处的内容填写完整。以下是该出版社用户登录页面(参考图6-14网页的右上角)的部分代码，基本功能是检测用户是否填写用户名，如果没有填写，将跳出提示错误的窗口，否则提交用户信
阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。在该单位综合布线时，连接楼A与楼B的布线子系统为(1)；楼A内网管中心服务器群至核心交换机的布线子系统为(
数据库系统从广义的角度看，应该由(1)组成。数据字典中存放(2)，数据库管理系统对应用程序的操作都要通过数据字典来进行。

随机试题

《日出》中没有下面哪一个人物()
在室内环境中，人体得失热量的计算与下列哪项因素无关?
依据《劳动合同法》的规定，劳动者的权利有()。
施工总承包管理合同中，一般只确定(　　)。
封闭式基金的报价单位是每份基金价格，基金的申报价格最小变动单位为o.001元人民币。(　　)
2011年张先生购置家庭第一套住房，面积为90平方米，成交价格为70万元；2012年因工作调动，张先生用家庭唯一住房换取赵先生一套85平方米房屋，赵先生支付张先生10万元，当地契税税率为3％。下列关于契税纳税义务的说法，正确的有()。
在化学探究活动中，除了要考虑知识值不值得探究以外，还要考虑这个知识能不能够探究。下列适宜在中学化学中作为探究问题的是()。
下面是面向对象主要特征之一的是
Mashika:WealreadyknowfrompollingdatathatsomesegmentsoftheelectorateprovidesignificantsupporttoMs.Puerta.Ifth
Malnutritionduringweaningage—whenbreastmilkisbeingreplacedbysemi-solidfoods—ishighlyprevalentinchildrenofpoorh

最新回复(0)

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

程序员上午基础知识考试

软考初级

在数据库中能够唯一地标识一个记录被称为______。

要将编辑完成的文档某一段落与其前后两个段落间设置指定的间距，常用的解决方法是(39)。

WindowsServer2003新增的功能有：(1)。(1)A．MSNMessagerB．流媒体服务(WMS，WindowsMediaServices)C．活动目录(ActiveDirectory)D．Interne

把一个消息排队之后收到一个错误消息，指出与服务器连接时有错，该如何解决?我能向对方发消息，对方也能向我发消息，但当对方响应我发出的消息时，我却什么也收不到，这晕为什么?

阅读下列说明和HTML文本，分析其中嵌入的JavaScrlpt脚本，[说明]本题实现用鼠标拖拽图片在Web页内移动的功能。将鼠标放在图片上，按下左键，移动鼠标便可带动图片一起移动。[HTML文本]＜html＞

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

数据库系统从广义的角度看，应该由(1)组成。数据字典中存放(2)，数据库管理系统对应用程序的操作都要通过数据字典来进行。

《日出》中没有下面哪一个人物()

在室内环境中，人体得失热量的计算与下列哪项因素无关?

依据《劳动合同法》的规定，劳动者的权利有()。

施工总承包管理合同中，一般只确定( )。

封闭式基金的报价单位是每份基金价格，基金的申报价格最小变动单位为o.001元人民币。( )

在化学探究活动中，除了要考虑知识值不值得探究以外，还要考虑这个知识能不能够探究。下列适宜在中学化学中作为探究问题的是()。

下面是面向对象主要特征之一的是

Mashika:WealreadyknowfrompollingdatathatsomesegmentsoftheelectorateprovidesignificantsupporttoMs.Puerta.Ifth

Malnutritionduringweaningage—whenbreastmilkisbeingreplacedbysemi-solidfoods—ishighlyprevalentinchildrenofpoorh

施工总承包管理合同中，一般只确定(　　)。

封闭式基金的报价单位是每份基金价格，基金的申报价格最小变动单位为o.001元人民币。(　　)