n个顶点的强连通图的边数至少有______。

admin2010-09-11 46

问题 n个顶点的强连通图的边数至少有______。

选项 A、n-1
B、n(n-1)
C、n
D、n+1

答案4

解析在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有下列两个类的定义，则类Person和类Man的关系是(　　)。classPerson{longid；//身份证号Stringname；//姓名}
生成StringBuffer一个对象后，还可用______方法或ensureCapacity()方法来设定缓存大小。
下列叙述中，不属于面向对象方法的优点的是______。
在深度为5的满二叉树中，叶子结点的个数为______。
在数据结构中，从逻辑上可以把数据结构分成______。
若变量a是String类型的变量，那么表达式(a+A)的类型是______。A)charB)StringC)intD)long
算法复杂度主要包括时间复杂度和______复杂度。
下列表达式中，类型可以作为int型的是
请完善程序(程序文件名：Java_3.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]本题的要求是填三个空，改两个错。该程序是两个整数进行比较，由考生通过输入窗口分别输
若某完全二叉树的深度为h，则该完全二叉树中至少有______个结点。

随机试题

模板根据制作材料可分为()．
提出“教育者，与其守成法，毋宁尚自然；与其求划一，毋宁展个性”思想的教育家是()
在细胞质中，以mRNA为模板，在核糖体、tRNA和多种蛋白因子的共同作用下，将tuRNA中由核苷酸顺序决定的遗传信息转变成由20种氨基酸组成的蛋白质的过程，称为翻译。翻译的过程是非常复杂的，是由许多因子参与的复杂体系共同作用的。蛋白质生物合成的方向必须
患者，女，7岁。食冷饮时左后牙感到酸痛半月，无自发痛史。检查发现牙74颊面深龋，龋蚀范围稍广，腐质软而湿润，易挖除，但敏感。测牙髓活力同正常牙，叩(－)。首次就诊时，对该患牙该做的处理为
狭窄性腱鞘炎疗效较好的方法是
甲公司与乙公司签订一份技术开发合同，未约定技术秘密成果的归属。甲公司按约支付了研究开发经费和报酬后，乙公司交付了全部技术成果资料。后甲公司在未告知乙公司的情况下，以普通使用许可的方式许可丙公司使用该技术，乙公司在未告知甲公司的情况下，以独占使用许可的方式许
下列关于法律职业道德的表述哪一项是不正确的?()
下列各项中，不属于资产负债表中流动负债项目的是()。
非货币性交易是指交易双方以非货币性资产进行的交换,不涉及货币性资产。()
“同是天涯沦落人，相逢何必曾相识”这一名句的作者是白居易。()

最新回复(0)

n个顶点的强连通图的边数至少有______。

二级VB

NCRE全国计算机二级

设有下列两个类的定义，则类Person和类Man的关系是( )。classPerson{longid；//身份证号Stringname；//姓名}

生成StringBuffer一个对象后，还可用______方法或ensureCapacity()方法来设定缓存大小。

下列叙述中，不属于面向对象方法的优点的是______。

在深度为5的满二叉树中，叶子结点的个数为______。

在数据结构中，从逻辑上可以把数据结构分成______。

若变量a是String类型的变量，那么表达式(a+A)的类型是______。A)charB)StringC)intD)long

算法复杂度主要包括时间复杂度和______复杂度。

下列表达式中，类型可以作为int型的是

若某完全二叉树的深度为h，则该完全二叉树中至少有______个结点。

模板根据制作材料可分为()．

提出“教育者，与其守成法，毋宁尚自然；与其求划一，毋宁展个性”思想的教育家是()

患者，女，7岁。食冷饮时左后牙感到酸痛半月，无自发痛史。检查发现牙74颊面深龋，龋蚀范围稍广，腐质软而湿润，易挖除，但敏感。测牙髓活力同正常牙，叩(－)。首次就诊时，对该患牙该做的处理为

狭窄性腱鞘炎疗效较好的方法是

下列关于法律职业道德的表述哪一项是不正确的?()

下列各项中，不属于资产负债表中流动负债项目的是()。

非货币性交易是指交易双方以非货币性资产进行的交换,不涉及货币性资产。()

“同是天涯沦落人，相逢何必曾相识”这一名句的作者是白居易。()

设有下列两个类的定义，则类Person和类Man的关系是(　　)。classPerson{longid；//身份证号Stringname；//姓名}