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

admin2014-03-15 34

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

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

答案C

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

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

全国高校计算机二级

相关试题推荐

四个工人，四个任务，每个人做不同的任务需要的时间不同，求任务分配的最优方案。（2005年5月29日全国计算机软件资格水平考试——软件设计师的算法题）。
给定链表的头指针和一个结点指针，在O(1)时间删除该结点。链表结点的定义如下：structListNode{intm_nKey;ListNode*m_pNext;};函数的声明如下：voidDeleteNode(L
用C++设计一个不能被继承的类。
输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。输出该树的深度3。二元树的结点定义如下：structSBinaryTreeNode//anodeofthe
在邮件中应用自然的格式的信纸。
从当前界面开始，到“电话和调制解调器的选项”中，将系统中的标准56000bps调制解调器删除。
在控制面板中，将屏幕保护程序设置成需要输入密码。
关于局域网的叙述正确的是______A．覆盖的范围有限、距离短B．数据传输速度高、误码率低C．光纤是局域网最适合使用的传输介质D．局域网使用最多的传输介质是双绞线
下列叙述中，不属于结构化程序设计方法的主要原则的是()。
试用150宇以内文字，说明什么是数据库连接池技术?在应用服务器中使用这种技术的优点是什么?某公司希望实现一个电子商务系统，要求该系统必须符合工业标准且支持多种操作平台，试选择一种应用服务器产品，并用200字以内文字简要列举出该类产品能提供的主要的技术支

随机试题

采用综合评估法进行设备采购评标时，需量化的因素及其权重应当在招标文件中明确规定。除投标价外，需考虑的因素还包括()。
《支付结算办法》对商业汇票的最长付款期限有明确的规定。该期限是()个月。
小女孩甲(8岁)与小男孩乙(12岁)放学后常结伴回家。一日，甲对乙讲：“听说我们回家途中的王家昨日买了一条狗，我们能否绕道回家?”乙答：“不要怕!被狗咬了我负责。”后甲和乙路经王家同时被狗咬伤住院。该案赔偿责任应如何承担?()
A、1B、2C、3D、4B
有四个人，他们的年龄呈自然数列，四个人年龄的乘积等于43680，则他们当中年龄最小的是：
报刊室里新进了43本杂志要分给7个部门，如果每个部门得到的数量均不相同，那么得到杂志数量最多的部门至少要分()本。
Throughtheyears,ourviewofwhatleadershipisandwhocanexerciseithaschangedconsiderably.Leadershipcompetencieshav
关于x的方程ax2+(2a一1)x+(a一3)=0有两个不相等的实数根．(1)a
求∫0nπ|cosx|dx．
WhydoesEllenwantsomenewclothes?

最新回复(0)

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

全国高校计算机二级

四个工人，四个任务，每个人做不同的任务需要的时间不同，求任务分配的最优方案。（2005年5月29日全国计算机软件资格水平考试——软件设计师的算法题）。

给定链表的头指针和一个结点指针，在O(1)时间删除该结点。链表结点的定义如下：structListNode{intm_nKey;ListNode*m_pNext;};函数的声明如下：voidDeleteNode(L

用C++设计一个不能被继承的类。

输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。输出该树的深度3。二元树的结点定义如下：structSBinaryTreeNode//anodeofthe

在邮件中应用自然的格式的信纸。

从当前界面开始，到“电话和调制解调器的选项”中，将系统中的标准56000bps调制解调器删除。

在控制面板中，将屏幕保护程序设置成需要输入密码。

关于局域网的叙述正确的是______A．覆盖的范围有限、距离短B．数据传输速度高、误码率低C．光纤是局域网最适合使用的传输介质D．局域网使用最多的传输介质是双绞线

下列叙述中，不属于结构化程序设计方法的主要原则的是()。

采用综合评估法进行设备采购评标时，需量化的因素及其权重应当在招标文件中明确规定。除投标价外，需考虑的因素还包括()。

《支付结算办法》对商业汇票的最长付款期限有明确的规定。该期限是()个月。

A、1B、2C、3D、4B

有四个人，他们的年龄呈自然数列，四个人年龄的乘积等于43680，则他们当中年龄最小的是：

报刊室里新进了43本杂志要分给7个部门，如果每个部门得到的数量均不相同，那么得到杂志数量最多的部门至少要分()本。

Throughtheyears,ourviewofwhatleadershipisandwhocanexerciseithaschangedconsiderably.Leadershipcompetencieshav

关于x的方程ax2+(2a一1)x+(a一3)=0有两个不相等的实数根．(1)a

求∫0nπ|cosx|dx．

WhydoesEllenwantsomenewclothes?