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

admin2013-02-02 38

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

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

答案A

解析连通图是指图中任意两个顶点都存在路径。对于6个结点的无向图，至少有5个边能确保是一个连通图。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

A　firewall　is　a(72)system　designed　to(73)an　organization’s　network　aga-inst　threats.
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
在OSI参考模型中，实现结点到结点的流量控制、分组路由等功能的协议层是(21)。
以下标准代号中，(19)不属于国家标准代号。
(75)is　a　mechanism　used　for　protecting　the　users　outside　of　network　from　accessing　some　non-authorized　computer　resources.
按照群体规模分类，计算机支持的协调工作CSCW可分为(55)。群见系统的主要目标是(56)。(57)不是群件系统区别于其他系统的显著特征。群件与CSCW的关系是(58)。
设AND、OR和NOT分别表示按位与、按位或和按位求反运算，且X=10011011，　Y=01111010，Z=111O1000，则(NOT(X)ANDY)=(6)，(YORNOT(Z))=(7)。
Communication　protocols　are(66)connection-oriented　or　connectionless,(67)whether　the　sender　of　a　message　needs　to　contact　and　ma
Routersperformthedecisionprocessthatselectswhatpathapackettakes．These(71)layerdevicesparticipateinthecollection
请认真阅读以下函数说明、图及C程序，将程序段中(1)～(7)空缺处的语句填写完整。【说明】一般的树结构常采用孩子一兄弟表示法表示，即用二叉链表代表树的存储结构，链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点，例如，如图

随机试题

在整合知觉事物时，遵循的整合规则有()
A．四肢痉挛性瘫痪B．上肢下运动神经元瘫痪，下肢上运动神经元瘫痪C．双下肢上运动神经元瘫痪及二便困难D．双下肢下运动神经元瘫痪E．马鞍状感觉障碍及二便困难颈膨大以上脊髓受累可见
甲、乙、丙、丁4个企业均为非国有企业。2004年2月，甲、乙、丙、丁共同出资依法设立正新有限责任公司(以下简称正新公司)，注册资本为3000万元，净资产为6000万元。2004年4月6日，正新公司召开股东会会议，作出如下3项决议：(1)更换公司两名监事：
项目公司自主决策的项目．一般不要求做()。
招标人应当按照招标文件规定的时间、地点开标。投标人少于()个的，不得开标。
下列属于艾森克人格结构基本维度的包括()。
文艺复兴时期美术的基本特征是什么?
2，6，15，31，56，92，()
Everytwoweeksalanguagedisappears.By2100nearlyhalfofthe6,000spokentodaymaybegone.Migration,eitherbetweencoun
Upuntiltheageof18,Ireadverylittle.I【C1】______myselftowhatwasnecessaryforasecondary-school【C2】______Iwasalways

最新回复(0)

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

程序员上午基础知识考试

软考初级

A firewall is a(72)system designed to(73)an organization’s network aga-inst threats.

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

在OSI参考模型中，实现结点到结点的流量控制、分组路由等功能的协议层是(21)。

以下标准代号中，(19)不属于国家标准代号。

(75)is a mechanism used for protecting the users outside of network from accessing some non-authorized computer resources.

按照群体规模分类，计算机支持的协调工作CSCW可分为(55)。群见系统的主要目标是(56)。(57)不是群件系统区别于其他系统的显著特征。群件与CSCW的关系是(58)。

设AND、OR和NOT分别表示按位与、按位或和按位求反运算，且X=10011011， Y=01111010，Z=111O1000，则(NOT(X)ANDY)=(6)，(YORNOT(Z))=(7)。

Communication protocols are(66)connection-oriented or connectionless,(67)whether the sender of a message needs to contact and ma

Routersperformthedecisionprocessthatselectswhatpathapackettakes．These(71)layerdevicesparticipateinthecollection

在整合知觉事物时，遵循的整合规则有()

A．四肢痉挛性瘫痪B．上肢下运动神经元瘫痪，下肢上运动神经元瘫痪C．双下肢上运动神经元瘫痪及二便困难D．双下肢下运动神经元瘫痪E．马鞍状感觉障碍及二便困难颈膨大以上脊髓受累可见

项目公司自主决策的项目．一般不要求做()。

招标人应当按照招标文件规定的时间、地点开标。投标人少于()个的，不得开标。

下列属于艾森克人格结构基本维度的包括()。

文艺复兴时期美术的基本特征是什么?

2，6，15，31，56，92，()

Everytwoweeksalanguagedisappears.By2100nearlyhalfofthe6,000spokentodaymaybegone.Migration,eitherbetweencoun

Upuntiltheageof18,Ireadverylittle.I【C1】______myselftowhatwasnecessaryforasecondary-school【C2】______Iwasalways

A　firewall　is　a(72)system　designed　to(73)an　organization’s　network　aga-inst　threats.

(75)is　a　mechanism　used　for　protecting　the　users　outside　of　network　from　accessing　some　non-authorized　computer　resources.

设AND、OR和NOT分别表示按位与、按位或和按位求反运算，且X=10011011，　Y=01111010，Z=111O1000，则(NOT(X)ANDY)=(6)，(YORNOT(Z))=(7)。

Communication　protocols　are(66)connection-oriented　or　connectionless,(67)whether　the　sender　of　a　message　needs　to　contact　and　ma

Upuntiltheageof18,Ireadverylittle.I【C1】myselftowhatwasnecessaryforasecondary-school【C2】Iwasalways