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

admin2010-05-22 38

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

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

答案4

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设窗体上有一个水平滚动条HScrol11和一个命令按钮Command1，及下面的事件过程：PrivateSubForm_Load()PrivateSubCommand1_Click()HScroll1．Min=0
以下不合法的VB变量名是
在程序运行时，下面的叙述中正确的是
设程序中有如下数组定义和过程调用语句：Dima(10)AsIntegerCallp(a)如下过程定义中，正确的是
以下合法的VB变量名是()。
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求(1)每个书店的每种书籍只在该书店的一个部门销售；(2)每个书店的每个部门只有一个负责人；(3)每个书店的每种书籍只有一个库存数量。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为
以下数列：1，1，2，3，5，8，13，21…的规律是从第3个数外始，每个数都是其前面两个数之和。在考生文件夹下有一个工程文件sjt5．vbp。窗体中已经给出了所有控件，如图所示。请编写适当的事件过程完成如下功能：选中一个单选按钮后，单击“计算”按钮，则
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。
窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()　　DimmAsString　　m＝InputBox("请输入字符串")　　Printpick_str(m)En

随机试题

建筑高度大于()m的二类高层公共建筑应设置消防电梯。
按时间分类，顾客可分为_______。
试述从众行为的表现形式。
女性尿路感染最常见的途径是
一患者有牙龈出血症状。用药物牙膏认真刷牙几天后不见好，此时应如何处理
由省级以上人民政府有关部门负责审批的专项规划，其环境影响报告书的审查办法，由（）制定。
城市桥梁施工中，人工挖孔桩，孔径应保持在()。
_________inthefieldsonaMarchafternoon，lcouldfeelthewarmthofspring，feelinggood.
为什么说班级授课制是教学的基本组织形式?
WhenanexpectantmomregularlyeatshermealsinfrontoftheTV,chancesareshe’llcontinuethathabitduringherbaby’sfeed

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设窗体上有一个水平滚动条HScrol11和一个命令按钮Command1，及下面的事件过程：PrivateSubForm_Load()PrivateSubCommand1_Click()HScroll1．Min=0

以下不合法的VB变量名是

在程序运行时，下面的叙述中正确的是

设程序中有如下数组定义和过程调用语句：Dima(10)AsIntegerCallp(a)如下过程定义中，正确的是

以下合法的VB变量名是()。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click() DimmAsString m＝InputBox("请输入字符串") Printpick_str(m)En

建筑高度大于()m的二类高层公共建筑应设置消防电梯。

按时间分类，顾客可分为_______。

试述从众行为的表现形式。

女性尿路感染最常见的途径是

一患者有牙龈出血症状。用药物牙膏认真刷牙几天后不见好，此时应如何处理

由省级以上人民政府有关部门负责审批的专项规划，其环境影响报告书的审查办法，由（）制定。

城市桥梁施工中，人工挖孔桩，孔径应保持在()。

_________inthefieldsonaMarchafternoon，lcouldfeelthewarmthofspring，feelinggood.

为什么说班级授课制是教学的基本组织形式?

WhenanexpectantmomregularlyeatshermealsinfrontoftheTV,chancesareshe’llcontinuethathabitduringherbaby’sfeed

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()　　DimmAsString　　m＝InputBox("请输入字符串")　　Printpick_str(m)En