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

admin2009-01-15 35

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

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

答案4

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

1．编写SELECT语句，从orders(订单)表中统计2007年各月份签订的订单数。统计结果依次包含“月份”和“订单数”两个字段，并按月份升序排序，统计结果存放在tableone表中。最后要执行SELECT语句，并将该SELECT语句存放在命令文件pon
1．使用查询设计器设计完成：查询“吴”姓读者(客户第一个字为“吴”)订购图书情况，查询结果包括客户名、订单号、图书名、单价、数量和签汀日期字段的值，要求按客户名升序排序，并运行该查询将查询结果存储在表文件appone中，查询文件也保存为appone。
在VisualFoxPro中，可以链接或嵌入OLE对象的字段类型是()；
已建立一个名为teacher的类，保存该类的类库名称是mylib，则删除该类正确的命令是()。
在考生文件夹下完成下列操作：(1)建立一个文件名和表单名均为formtest的表单，表单中包括一个标签(Labell)、一个列表框(Listl)、一个表格(Gridl)，如图3-3所示。(2)在表单的数据环境中添加“学院表”和“教师表”。(3)
以下是与设置系统菜单有关的命令，错误的是()。
在VisualFoxPro中，要运行查询文件Student．qpr，可以使用命令()。
下面有关视图的描述，正确的是()。
(1)编写SELECT语句，从orders（订单）表中统计2007年各月份签订的订单数。统计结果依次包含“月份”和“订单数”两个字段，并按月份升序排序，统计结果存放在tableone表中。最后要执行该SELECT语句，并将该SELECT语句存放在命令文件p
以下小题使用如下的“仓库”表和“职工”表，表结构如下：仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)检索最少有4名职工的仓库的职工平均工资()。

随机试题

症见素有头痛眩晕，心烦易怒，突然发病，半身不遂，口舌歪斜，舌强语謇或不语，神识欠清或昏迷，肢体强急，偏身麻木，痰多而黏，伴腹胀，便秘，苔黄腻，脉弦滑而数。宜选用
急性缺血性脑血管病的溶栓治疗最好在发病后几小时内进行
A．巴戟天B．延胡索C．天麻D．板蓝根E．茅苍术主产于江苏的是()
某双代号网络计划中，假设计划工期等于计算工期，且工作M的开始节点和完成节点均为关键节点。关于工作M的说法，正确的是()。
(2018年)甲公司下属投资中心本部门税前经营利润15万元，部门平均资产100万元(其中平均非经营资产20万元)，部门平均经营负债30万元，该部门要求的税前投资报酬率为10％，该中心的剩余收益()万元。
人们必须重视书本知识，这是因为()。
A.Nokiaposts$1.38bnlossinthefourthqtrB.Goldsurgesto7-weekhighof$1,720C.R-PowerropesinGermanutilit
音色
2006年9月，董某到某银行取款时，意外发现自己的银行卡里多了50万元存款。经查，是银行误将一个与董某同名同姓人的存款存入董某的卡里。此种情形可构成()。
GoldRushinCaliforniaVocabularyandExpressionsnuggetsawmillfinancierJamesMarshallwasthepersonwhofoundthe

最新回复(0)

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

二级Java

NCRE全国计算机二级

在VisualFoxPro中，可以链接或嵌入OLE对象的字段类型是()；

已建立一个名为teacher的类，保存该类的类库名称是mylib，则删除该类正确的命令是()。

在考生文件夹下完成下列操作：(1)建立一个文件名和表单名均为formtest的表单，表单中包括一个标签(Labell)、一个列表框(Listl)、一个表格(Gridl)，如图3-3所示。(2)在表单的数据环境中添加“学院表”和“教师表”。(3)

以下是与设置系统菜单有关的命令，错误的是()。

在VisualFoxPro中，要运行查询文件Student．qpr，可以使用命令()。

下面有关视图的描述，正确的是()。

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

症见素有头痛眩晕，心烦易怒，突然发病，半身不遂，口舌歪斜，舌强语謇或不语，神识欠清或昏迷，肢体强急，偏身麻木，痰多而黏，伴腹胀，便秘，苔黄腻，脉弦滑而数。宜选用

急性缺血性脑血管病的溶栓治疗最好在发病后几小时内进行

A．巴戟天B．延胡索C．天麻D．板蓝根E．茅苍术主产于江苏的是()

某双代号网络计划中，假设计划工期等于计算工期，且工作M的开始节点和完成节点均为关键节点。关于工作M的说法，正确的是()。

(2018年)甲公司下属投资中心本部门税前经营利润15万元，部门平均资产100万元(其中平均非经营资产20万元)，部门平均经营负债30万元，该部门要求的税前投资报酬率为10％，该中心的剩余收益()万元。

人们必须重视书本知识，这是因为()。

A.Nokiaposts$1.38bnlossinthefourthqtrB.Goldsurgesto7-weekhighof$1,720C.R-PowerropesinGermanutilit

音色

2006年9月，董某到某银行取款时，意外发现自己的银行卡里多了50万元存款。经查，是银行误将一个与董某同名同姓人的存款存入董某的卡里。此种情形可构成()。

GoldRushinCaliforniaVocabularyandExpressionsnuggetsawmillfinancierJamesMarshallwasthepersonwhofoundthe