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

admin2009-07-20 45

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

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

答案4

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

层次型、网状型和关系型数据库划分原则是()。
下列关于虚函数的说明中，正确的是()。
数据库系统的核心是()。
由关系R1和R2得到关系R3的操作是
if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。
下列关于派生类构造函数和析构函数的说法中，错误的是()。
若AA为一个类，a为该类的私有整型数据成员，getA()为该类的一个非静态公有成员函数，功能是返回a的值。如果x为该类的一个对象，要在类外访问x对象中a的值，正确的访问格式为()。
软件设计中划分模块的一个准则是()。
下列符号中能够作为C＋＋标识符的是()。
下列说法正确的是()。

随机试题

关于袁宏道，下列说法中不正确的是()
阅读闻一多《死水》的一段文字，然后回答下列问题。这是一沟绝望的死水，这里断不是美的所在。不如让给丑恶来开垦，看他造出个什么世界。“不如让给丑恶来开垦”表现出诗人怎样的感情?
首次与第二次免疫接种的时间间隔最好为
对于《立法法》规定的应当制定法律的事项尚未制定法律的，全国人民代表大会及其常务委员会有权作出决定，授权国务院可以根据实际需要，对其中的部分事项先制定行政法规，下列哪个属于可以授权国务院先制定行政法规的事项?
与活塞式压缩机相比，透平式压缩机的显著特点为()。
个人独资企业投资人甲聘用乙管理企业事务，同时对乙的职权予以限制，凡是乙对外签订标的额超过1万元的合同，必须经甲同意。某日，乙未经甲同意与善意第三人丙签订了一份标的额为2万元的买卖合同。根据我国《个人独资企业法》的规定，下列关于该合同效力的表述中，正确的是(
人民警察的身体素质，即人民警察的体质，包括体力、运动速度、耐力、灵活性敏捷性等，是人民警察各种才能得以正常发挥及至超常发挥的物质基础。()
利用地窖储存种子、果蔬在我国历史悠久，地窖中的CO2浓度较高，有利于()。
在思维方法上，杜威提倡的是()
TheCaliforniancoastlinenorthandsouthofSiliconValleyisatrend-settingsortofplace.Increasingly,thehomeinteriorso

最新回复(0)

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

二级Access

NCRE全国计算机二级

层次型、网状型和关系型数据库划分原则是()。

下列关于虚函数的说明中，正确的是()。

数据库系统的核心是()。

由关系R1和R2得到关系R3的操作是

if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。

下列关于派生类构造函数和析构函数的说法中，错误的是()。

若AA为一个类，a为该类的私有整型数据成员，getA()为该类的一个非静态公有成员函数，功能是返回a的值。如果x为该类的一个对象，要在类外访问x对象中a的值，正确的访问格式为()。

软件设计中划分模块的一个准则是()。

下列符号中能够作为C＋＋标识符的是()。

下列说法正确的是()。

关于袁宏道，下列说法中不正确的是()

阅读闻一多《死水》的一段文字，然后回答下列问题。这是一沟绝望的死水，这里断不是美的所在。不如让给丑恶来开垦，看他造出个什么世界。“不如让给丑恶来开垦”表现出诗人怎样的感情?

首次与第二次免疫接种的时间间隔最好为

与活塞式压缩机相比，透平式压缩机的显著特点为()。

人民警察的身体素质，即人民警察的体质，包括体力、运动速度、耐力、灵活性敏捷性等，是人民警察各种才能得以正常发挥及至超常发挥的物质基础。()

利用地窖储存种子、果蔬在我国历史悠久，地窖中的CO2浓度较高，有利于()。

在思维方法上，杜威提倡的是()

TheCaliforniancoastlinenorthandsouthofSiliconValleyisatrend-settingsortofplace.Increasingly,thehomeinteriorso