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

admin2011-06-01 76

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

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

答案C

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

打开查询设计器建立查询的命令是
结构化程序设计中，下面对goto语句使用描述正确的是
表格控件的数据源可以是(　　)。
在项目管理器中，将一程序设置为主程序的方法是(　　)。
执行如下命令序列后，最后一条命令的显示结果是(　　)。DIMENSIONM(2,2)M(1,1)＝10M(1,2)＝20M(2,1)＝30M(2,2)＝40？M(2)
Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是
下列题使用如下的“仓库”表和“职工”表，表结构如下：仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)检索最少有4名职工的仓库的职工平均工资()。
浮点型数据中，______类型具有占内存少、运算快的优点。
循环链表的主要优点是

随机试题

Heoftenstoppedatthesoundofhisownstepsandwasafraidtolook______hisshoulder.
颅内肿瘤中最多见的是
男性，60岁，溃疡穿孔单纯修补术后7天，体温38o，右上腹痛，肝区叩痛，右肺下野呼吸音弱，x线右膈升高，可能并发
建设工程全寿命期造价是指建设工程初始建造成本和建成后的日常使用成本之和，它包括()及各个阶段的成本。
简述学前儿童句型发展的趋势。
宏观调控是国家综合运用各种手段对国民经济进行的一种调节和控制。社会主义市场经济条件下，宏观调控的主要方式是()。
案情：A企业是一家私营的小型服装加工厂，有从业人员12人。2010年1月厂长甲某将企业承包给原在本厂负责生产的乙某经营，乙某每年向甲某缴承包费100000元，独立经营该厂。由于工商营业执照的各项内容未发生变化，甲某未向税务机关变更税务登记，也未报告承包一事
中国公民都受中国法律保护，我是中国公民，所以，我受中国法律保护。以下哪项与题干在结构上最为相似?
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王丽是广东猎头猎头信息文化服务公司的一名客户经理，在2013年中秋节即将来临之际，他进行设计了一个中秋贺卡，发给有业务来往的客户，祝他们中秋节快乐。
OnthenightofMay7,1942,aplanetookofffromanAirForcebaseinEnglandtostopGermanfightersovertheEnglishChannel

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

打开查询设计器建立查询的命令是

结构化程序设计中，下面对goto语句使用描述正确的是

表格控件的数据源可以是( )。

在项目管理器中，将一程序设置为主程序的方法是( )。

执行如下命令序列后，最后一条命令的显示结果是( )。DIMENSIONM(2,2)M(1,1)＝10M(1,2)＝20M(2,1)＝30M(2,2)＝40？M(2)

Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是

下列题使用如下的“仓库”表和“职工”表，表结构如下：仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)检索最少有4名职工的仓库的职工平均工资()。

浮点型数据中，______类型具有占内存少、运算快的优点。

循环链表的主要优点是

Heoftenstoppedatthesoundofhisownstepsandwasafraidtolook______hisshoulder.

颅内肿瘤中最多见的是

男性，60岁，溃疡穿孔单纯修补术后7天，体温38o，右上腹痛，肝区叩痛，右肺下野呼吸音弱，x线右膈升高，可能并发

建设工程全寿命期造价是指建设工程初始建造成本和建成后的日常使用成本之和，它包括()及各个阶段的成本。

简述学前儿童句型发展的趋势。

宏观调控是国家综合运用各种手段对国民经济进行的一种调节和控制。社会主义市场经济条件下，宏观调控的主要方式是()。

中国公民都受中国法律保护，我是中国公民，所以，我受中国法律保护。以下哪项与题干在结构上最为相似?

OnthenightofMay7,1942,aplanetookofffromanAirForcebaseinEnglandtostopGermanfightersovertheEnglishChannel

表格控件的数据源可以是(　　)。

在项目管理器中，将一程序设置为主程序的方法是(　　)。

执行如下命令序列后，最后一条命令的显示结果是(　　)。DIMENSIONM(2,2)M(1,1)＝10M(1,2)＝20M(2,1)＝30M(2,2)＝40？M(2)