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

admin2009-01-15 60

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

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

答案4

解析 n个顶点的连通图中边的条数至少为n-1。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下关于C语言数据类型的叙述中正确的是()。
若有以下定义和语句：#include＜stdio．h＞chars1[10]="abcd!"，*s2="＼n123＼＼"；printf("％d％d＼n"，strlen(s1)，strlen(s2))；则输出结果是()。
下列选项中属于面向对象设计方法主要特征的是()。
以下关于结构化程序设计的叙述中正确的是()。
下列关于二叉树的叙述中，正确的是
下列关于类、对象、属性和方法的叙述中，错误的是()。
用树形结构表示实体之间联系的模型是
在数据处理中，其处理的最小单位是()。
结构化程序的三种基本控制结构是()。
并发控制的基本单位是()。

随机试题

T细胞的TCR识别的MHC分子部位是
肾的被膜，由内向外依次是
A．溶解氧B．生化需氧量C．化学耗氧量D．悬浮物E．混浊度一定时间和温度下，水体中有机污染物受微生物分解所耗去水体溶解氧的总量()
一男士45岁，平日不嗜烟酒、爱运动。性格平和，过分容忍，常顺从于别人。有时办事无主见，从不表现出愤怒、不满等不良情绪。一月前体检发现患有胃癌，做手术将胃大部切除。术后情绪低落，对各种事的兴趣下降，有悲观厌世之念。
纳税人自觉纳税表明纳税人自觉遵守税法，是法制观念强的表现，不能以此否定税收的()。
某商业广场首层为超市，设置了12个安全出口。超市经营单位为了防盗封闭了10个安全出口。根据《中华人民共和国消防法》，消防部门在责令超市经营单位改正的同时，应当并处()。
确实地相信叫_________；非常地相信叫_________；坚决地相信叫_________；忠实地信仰叫_________。填入画横线部分最恰当的一项是：
某公司拟发行8年期债券进行筹资，债券票面金额为1200元，票面利率为10％，当时市场利率为10％，计算以下两种情况下该公司债券发行价格应为多少才是合适的。(1)单利计息，到期一次还本付息。(2)每年付息一次，到期一次还本。
在中国历史上，鲜卑、契丹、金人和满族，都起源于()平原。
A:Hi.Tom.Howareyou?B:Notverygood.A:Sorry.【24】【25】【26】(怎么了)?B:Idon’tknow.ThesedaysIalwayshave

最新回复(0)

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

二级C

NCRE全国计算机二级

以下关于C语言数据类型的叙述中正确的是()。

若有以下定义和语句：#include＜stdio．h＞chars1[10]="abcd!"，*s2="＼n123＼＼"；printf("％d％d＼n"，strlen(s1)，strlen(s2))；则输出结果是()。

下列选项中属于面向对象设计方法主要特征的是()。

以下关于结构化程序设计的叙述中正确的是()。

下列关于二叉树的叙述中，正确的是

下列关于类、对象、属性和方法的叙述中，错误的是()。

用树形结构表示实体之间联系的模型是

在数据处理中，其处理的最小单位是()。

结构化程序的三种基本控制结构是()。

并发控制的基本单位是()。

T细胞的TCR识别的MHC分子部位是

肾的被膜，由内向外依次是

A．溶解氧B．生化需氧量C．化学耗氧量D．悬浮物E．混浊度一定时间和温度下，水体中有机污染物受微生物分解所耗去水体溶解氧的总量()

纳税人自觉纳税表明纳税人自觉遵守税法，是法制观念强的表现，不能以此否定税收的()。

某商业广场首层为超市，设置了12个安全出口。超市经营单位为了防盗封闭了10个安全出口。根据《中华人民共和国消防法》，消防部门在责令超市经营单位改正的同时，应当并处()。

确实地相信叫_________；非常地相信叫_________；坚决地相信叫_________；忠实地信仰叫_________。填入画横线部分最恰当的一项是：

在中国历史上，鲜卑、契丹、金人和满族，都起源于()平原。

A:Hi.Tom.Howareyou?B:Notverygood.A:Sorry.【24】【25】【26】(怎么了)?B:Idon’tknow.ThesedaysIalwayshave

确实地相信叫_____；非常地相信叫_；坚决地相信叫_；忠实地信仰叫_____。填入画横线部分最恰当的一项是：