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

admin2009-01-15 41

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列单精度浮点数fValue的赋值语句中，不正确的是______。
检查软件产品是否符合需求定义的过程称为______。
Java对象中行化技术，主要是通过ObjectlnputStream类和______类来实现。
J2SDK的命令可以分为6类：基本命令、RMI远程方法调用命令、______、安全控制命令、JavaIDL和RMI-IIOP命令、JavaPlug-in命令。
在单链表中，NULL称为______，它不指向任何结点，只起______作用。
Java语言中提供了一套标准的图形用户界面的包是______。
在VisualFoxPro中，数据表中备注型字段所保存的数据信息存储在以______为扩展名的文件中。
一个项目具有一个项目主管，一个项目主管可管理多个项目，则实休“项目主管”与实体“项目”的联系属于______。
对于构造方法，下列叙述正确的是()。
数据结构分为逻辑结构与存储结构，线性链表属于【】。

随机试题

某县新建公路路口设置了超速违章摄像头，赵某不知情，多次超速驾车在该路段被拍照，且未收到违章通知。赵某被处罚后不服，将县公安局告上法庭。恰逢县公安局聘请了某专职律师作为法律顾问。下列做法符合《中华人民共和国行政诉讼法》规定的是()。
关于骨髓纤维化的叙述，正确的是
在工程项目逻辑框架分析中，目标树分析用以检查()的关系，保证层次的真实和完整。
工程量清单的编制者不能是()。
背景某机场实施跑道道面沥青混凝土加层整修工程的不停航施工，机场关闭时间为当日23：00～次日6：00。该工程施工项目及每班所需时间见下表。按B项目最早可能开始时间，编制每日施工进度计划横道图。
关于建设工程未经竣工验收，发包人擅自使用后又以使用部分质量不符合约定为由主持权利的说法，正确的是()。
甲集团作为ABC会计师事务所常年审计客户，委派A注册会计师担任项目合伙人，B注册会计师担任项目质量控制复核合伙人。相关事项如下：(1)2012年甲集团拟申请首次公开发行股票并上市，A注册会计师负责审计甲集团2010年度至2012年度的比较财务报表。在
学校情境中的学习驱力由以下三个方面组成：认知内驱力、自我提高内驱力和________内驱力。
下述不属于概念模型应具备的性质是
WhatisthebiggestchallengeinbirdflucontrolinIndonesia?

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列单精度浮点数fValue的赋值语句中，不正确的是______。

检查软件产品是否符合需求定义的过程称为______。

Java对象中行化技术，主要是通过ObjectlnputStream类和______类来实现。

J2SDK的命令可以分为6类：基本命令、RMI远程方法调用命令、______、安全控制命令、JavaIDL和RMI-IIOP命令、JavaPlug-in命令。

在单链表中，NULL称为______，它不指向任何结点，只起______作用。

Java语言中提供了一套标准的图形用户界面的包是______。

在VisualFoxPro中，数据表中备注型字段所保存的数据信息存储在以______为扩展名的文件中。

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实休“项目主管”与实体“项目”的联系属于______。

对于构造方法，下列叙述正确的是()。

数据结构分为逻辑结构与存储结构，线性链表属于【】。

关于骨髓纤维化的叙述，正确的是

在工程项目逻辑框架分析中，目标树分析用以检查()的关系，保证层次的真实和完整。

工程量清单的编制者不能是()。

背景某机场实施跑道道面沥青混凝土加层整修工程的不停航施工，机场关闭时间为当日23：00～次日6：00。该工程施工项目及每班所需时间见下表。按B项目最早可能开始时间，编制每日施工进度计划横道图。

关于建设工程未经竣工验收，发包人擅自使用后又以使用部分质量不符合约定为由主持权利的说法，正确的是()。

学校情境中的学习驱力由以下三个方面组成：认知内驱力、自我提高内驱力和________内驱力。

下述不属于概念模型应具备的性质是

WhatisthebiggestchallengeinbirdflucontrolinIndonesia?

在单链表中，NULL称为，它不指向任何结点，只起作用。