n个顶点的连通图中边的条数至少为______。

admin2010-05-22 32

问题 n个顶点的连通图中边的条数至少为______。

选项 A、0
B、1
C、n-1
D、n

答案4

解析在无向图(边没有方向性的图)中，若从顶点vi到vj有路径，则称vi和vj是连通的，若该图中任意两个顶点都是连通的，则称该图为连通图。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

窗体上有1个名称为Command1的命令按钮，事件过程如下：PfivateSubCommand1_Click()DimnumAsInteger．xAsIntegernum=Val(InputBox("请输入一个正
以下不能输出“Program”的语句是
以下选项中，不合法的VisualBasic的变量名是()。
执行以下程序段后，变量c$的值为aS="VisualBasicProgramming"b$="Quick"c$=b$UCase(Mid$(a$，7，6))RightS(a$，12)
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是()。
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。
在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
(1)在考生文件夹下有一个工程文件sjt3．vbp。窗体上有一个标题为“得分”的框架，在框架中有一个名称为Text1的文本框数组，含六个元素；义本框Text2用来输入难度系数。程序运行时，在左边的六个文本框中输入6个得分，输入难度系数后，单击“计算分数”按

随机试题

主要分布于牙的唇颊侧，在邻面不存在的牙周膜纤维是
通过加入何种试剂可使水溶性生物碱生成沉淀析出而与水溶性杂质分离（）。
根据《药品注册管理办法》，按照药品补充申请的是()。
在委托加工材料的核算中，对于加工环节交纳的消费税应反映在()。
当数字化智能化时代到来之后，将会出现比现在的马云更能“云”的公司。那个时候的公司，将在坚守其经济属性的基础上，更加突出其社会属性，呈现出社会组织的突出特征。因为互联网、数字化、云计算、移动终端等技术，一方面为企业赋能，让企业强大；另一方面也为消费者赋能，让
阅读材料回答问题材料1“法律必须被信仰，否则它将形同虚设”——伯尔曼“法律应在任何方面受到尊重而保持无上的权威……”——亚里士多德“法律不是压制自由的措施，正如重力定律不是阻碍、阻止运动的措施一样。”——马克思材料2党的十八届三中全会提出，法律
The(canrealizeseamlessintegrationofvariousmanufacturingdevicesequippedwithsensing，identification，processing，communicat
以下设备中，主要用于连接几个不同的网段，实现较远距离的无线数据通信的是______。
Joan:Thatis,goalsthataresmall,manageable,achievable,realisticandtangible.Toomanypeoplejudgewhetherthey’reo
Televisionisnotonlyaconvenientsourceofentertainment,butalsoacomparativelycheapone.WithaT.V.setinthefamily

最新回复(0)

n个顶点的连通图中边的条数至少为______。

二级C语言

NCRE全国计算机二级

窗体上有1个名称为Command1的命令按钮，事件过程如下：PfivateSubCommand1_Click()DimnumAsInteger．xAsIntegernum=Val(InputBox("请输入一个正

以下不能输出“Program”的语句是

以下选项中，不合法的VisualBasic的变量名是()。

执行以下程序段后，变量c$的值为aS="VisualBasicProgramming"b$="Quick"c$=b$UCase(Mid$(a$，7，6))RightS(a$，12)

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

主要分布于牙的唇颊侧，在邻面不存在的牙周膜纤维是

通过加入何种试剂可使水溶性生物碱生成沉淀析出而与水溶性杂质分离（）。

根据《药品注册管理办法》，按照药品补充申请的是()。

在委托加工材料的核算中，对于加工环节交纳的消费税应反映在()。

The(canrealizeseamlessintegrationofvariousmanufacturingdevicesequippedwithsensing，identification，processing，communicat

以下设备中，主要用于连接几个不同的网段，实现较远距离的无线数据通信的是______。

Joan:Thatis,goalsthataresmall,manageable,achievable,realisticandtangible.Toomanypeoplejudgewhetherthey’reo

Televisionisnotonlyaconvenientsourceofentertainment,butalsoacomparativelycheapone.WithaT.V.setinthefamily