具有6个顶点的无向图至少应有(39)条边才能确保是一个连通图。

admin2009-02-15 22

问题具有6个顶点的无向图至少应有(39)条边才能确保是一个连通图。

选项 A、5
B、6
C、7
D、8

答案A

解析图中任意两个顶点都是连通的，这样才称为连通图。故6个顶点的图中至少需要5条边才能成为连通图。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

对个人信息进行大数据采集时，要遵循的原则不包括_____________。
综合布线系统由6个子系统组成，将图1-1中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。考虑性能与价格因素，图1-1中(1)、(2)和(4)中各应采用什么传输介质?
ASP是(1)网页制作技术。A．动态B．静态假设连接的数据记录集当前指向的记录如下：写出以下ASP代码经过IIS服务器解释后的结果。＜ahref="＜%=rs("url")%＞"target="_blank"
阅读以下说明，回答问题1至问题4。【说明】某办公室只有一台主机host1接入Internet，其TCP/IP协议属性如图1-1所示。在没有增加公网IP地址的情况下，增加几台主机共享网络连接接入Internet，拓扑结构如图1-2所示，ho
先阅读以下说明，然后回答问题1至问题3。[说明]表12-1是IP地址与子网掩码关系对应表，子网掩码为255.255.240.0。表12-1IP地址及其相应的子网掩码
L2TP是一种基于(1)的二层隧道协议，它结合了Cisco的L2F和MicrosoftPPTP的优点。该协议报文在传输层封装(2)之上，为了保证传输的可靠性，L2TP对控制报文采取了(3)机制，并要求隧道(tunnel)对端设备在tunnel建立之后，定
已知X=-73，若采用8位机器码表示，则[X]原=(3)，　　[X]补=(4)。
基于MAC地址划分VLAN的优点是(40)。
A　word　processor　enables　you　to　create　a(66),　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　c
(72)isasequenceoflettersanddigits,thefirstcharactermustbealetter.

随机试题

[背景资料]2014年×月×日某市某桥梁工程在拆除引桥支架施工过程中，发生一起高处坠落事故，造成一人死亡。事故发生经过如下：某市大桥在主体工程基本完成以后，开始进行南引桥下部板梁支架的拆除工作。当日下午3时，该项目部领导安排部分作业人员去进行拆除
若函数f(x)=在x=0处连续，求a．
放射治疗外照射的临床剂量学原则不正确的是
A．燥湿和胃B．清热祛湿C．温阳化湿D．祛湿化浊E．利水渗湿
某孕妇骨盆节间径7.5cm。本例孕妇的骨盆应诊断为
胎心监护宫缩试验，出现早期减速()。
背景材料：某机电施工单位承建某市文体中心空调冷水制造工程。工程内容包括：制冷机组、各类水泵、水处理设备、各类管道及防腐绝热、电气动力和照明、室外大型冷却塔等系统安装，其中冷却塔分包给制造商安装。施工单位组织编制了施工组织设计和相关专业施工方案，并审查了分
在取得抵债资产过程中发生的有关费用，可以按以上原则确定的抵押品、质押品的价值中优先扣除。()
根据以下资料，回答下列问题。2002—2011年间，第二产业用人需求比重同比增速超过10％的年份有几个？()
Lastnight,itwasstilllightoutwhenIreturnedhomefromwork.Mynewneighborandhissonwereintheir【C1】______place,out

最新回复(0)

具有6个顶点的无向图至少应有(39)条边才能确保是一个连通图。

程序员上午基础知识考试

软考初级

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

综合布线系统由6个子系统组成，将图1-1中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。考虑性能与价格因素，图1-1中(1)、(2)和(4)中各应采用什么传输介质?

ASP是(1)网页制作技术。A．动态B．静态假设连接的数据记录集当前指向的记录如下：写出以下ASP代码经过IIS服务器解释后的结果。＜ahref="＜%=rs("url")%＞"target="_blank"

阅读以下说明，回答问题1至问题4。【说明】某办公室只有一台主机host1接入Internet，其TCP/IP协议属性如图1-1所示。在没有增加公网IP地址的情况下，增加几台主机共享网络连接接入Internet，拓扑结构如图1-2所示，ho

先阅读以下说明，然后回答问题1至问题3。[说明]表12-1是IP地址与子网掩码关系对应表，子网掩码为255.255.240.0。表12-1IP地址及其相应的子网掩码

L2TP是一种基于(1)的二层隧道协议，它结合了Cisco的L2F和MicrosoftPPTP的优点。该协议报文在传输层封装(2)之上，为了保证传输的可靠性，L2TP对控制报文采取了(3)机制，并要求隧道(tunnel)对端设备在tunnel建立之后，定

已知X=-73，若采用8位机器码表示，则[X]原=(3)， [X]补=(4)。

基于MAC地址划分VLAN的优点是(40)。

A word processor enables you to create a(66), store it electronically on a disk, display it on a screen, modify it by entering c

(72)isasequenceoflettersanddigits,thefirstcharactermustbealetter.

若函数f(x)=在x=0处连续，求a．

放射治疗外照射的临床剂量学原则不正确的是

A．燥湿和胃B．清热祛湿C．温阳化湿D．祛湿化浊E．利水渗湿

某孕妇骨盆节间径7.5cm。本例孕妇的骨盆应诊断为

胎心监护宫缩试验，出现早期减速()。

在取得抵债资产过程中发生的有关费用，可以按以上原则确定的抵押品、质押品的价值中优先扣除。()

根据以下资料，回答下列问题。2002—2011年间，第二产业用人需求比重同比增速超过10％的年份有几个？()

Lastnight,itwasstilllightoutwhenIreturnedhomefromwork.Mynewneighborandhissonwereintheir【C1】______place,out

已知X=-73，若采用8位机器码表示，则[X]原=(3)，　　[X]补=(4)。

A　word　processor　enables　you　to　create　a(66),　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　c