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

admin2009-01-15 43

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

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

答案4

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

转载请注明原文地址:https://jikaoti.com/ti/t280FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列数据类型中______属于Java简单数据类型。
下列叙述中正确的是______。
关于文件名的处理，测试当前文件是否是文件(不是目录)用函数booleanisFile()，测试当前文件是否是目录用函数______。
数据类型为长整型的保留字是______，占用的位数是______。
BorderLayout是______、______和Frame的默认布局管理器。
Java语言的异常处理机制中______语句或______语句可省略，但二者不能同时省略。
在默认的Java安全级别中，Applet小程序不能执行下列哪种操作?
关系数据库的关系演算语言是以【】为基础的DML语言。
下列关于继承的哪项叙述是正确的?
下面不属于软件工程3个要素的是

随机试题

IVF-ET体外培养五天，进行──移植在──中可见颗粒细胞
关于牙釉质龋，以下哪项是错误的
A、石决明B、明矾C、血余炭D、自然铜E、磁石增强散瘀止痛作用，使质地疏松，便于粉碎加工，利于煎出有效成分（）
某大型机电安装工程项目进行施工招标，招标人编制了完整、详细的招标文件，其招标文件的内容如下：招标公告；投标须知；通用条款；专用条款；合同格式，图纸；工程量清单；中标通知书；评标委员会名单；标底编制人员名单。……招标人通过资格预审对
在合同分析中，应对重要的验收要求、时间、程序以及()所带来的法律后果作说明。
根据《建设工程质量管理条例》规定，()应当建立质量责任制，确定工程项目的项目经理、技术负责人和施工管理负责人。
银行存款日记账和银行对账单都正确时，二者的余额仍然可能不一定相等。()
PASSAGETHREEWhatmattersmostwhenevaluatingapersoninSiliconValley?
Whatdidgirlsexpecttodotwogenerationsago?Girlsexpectedtoenterinto______.
A、Directorofthesafetydepartment.B、Mr.Grand’spersonalassistant.C、Headofthepersonneldepartment.D、Thepublicrelation

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列数据类型中______属于Java简单数据类型。

下列叙述中正确的是______。

关于文件名的处理，测试当前文件是否是文件(不是目录)用函数booleanisFile()，测试当前文件是否是目录用函数______。

数据类型为长整型的保留字是，占用的位数是。

BorderLayout是、和Frame的默认布局管理器。

Java语言的异常处理机制中语句或语句可省略，但二者不能同时省略。

在默认的Java安全级别中，Applet小程序不能执行下列哪种操作?

关系数据库的关系演算语言是以【】为基础的DML语言。

下列关于继承的哪项叙述是正确的?

下面不属于软件工程3个要素的是

IVF-ET体外培养五天，进行──移植在──中可见颗粒细胞

关于牙釉质龋，以下哪项是错误的

A、石决明B、明矾C、血余炭D、自然铜E、磁石增强散瘀止痛作用，使质地疏松，便于粉碎加工，利于煎出有效成分（）

在合同分析中，应对重要的验收要求、时间、程序以及()所带来的法律后果作说明。

根据《建设工程质量管理条例》规定，()应当建立质量责任制，确定工程项目的项目经理、技术负责人和施工管理负责人。

银行存款日记账和银行对账单都正确时，二者的余额仍然可能不一定相等。()

PASSAGETHREEWhatmattersmostwhenevaluatingapersoninSiliconValley?

Whatdidgirlsexpecttodotwogenerationsago?Girlsexpectedtoenterinto______.

A、Directorofthesafetydepartment.B、Mr.Grand’spersonalassistant.C、Headofthepersonneldepartment.D、Thepublicrelation

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

二级VB

NCRE全国计算机二级

下列数据类型中______属于Java简单数据类型。

下列叙述中正确的是______。

关于文件名的处理，测试当前文件是否是文件(不是目录)用函数booleanisFile()，测试当前文件是否是目录用函数______。

数据类型为长整型的保留字是______，占用的位数是______。

BorderLayout是______、______和Frame的默认布局管理器。

Java语言的异常处理机制中______语句或______语句可省略，但二者不能同时省略。

在默认的Java安全级别中，Applet小程序不能执行下列哪种操作?

关系数据库的关系演算语言是以【】为基础的DML语言。

下列关于继承的哪项叙述是正确的?

下面不属于软件工程3个要素的是

IVF-ET体外培养五天，进行──移植在──中可见颗粒细胞

关于牙釉质龋，以下哪项是错误的

A、石决明B、明矾C、血余炭D、自然铜E、磁石增强散瘀止痛作用，使质地疏松，便于粉碎加工，利于煎出有效成分（）

在合同分析中，应对重要的验收要求、时间、程序以及()所带来的法律后果作说明。

根据《建设工程质量管理条例》规定，()应当建立质量责任制，确定工程项目的项目经理、技术负责人和施工管理负责人。

银行存款日记账和银行对账单都正确时，二者的余额仍然可能不一定相等。()

PASSAGETHREEWhatmattersmostwhenevaluatingapersoninSiliconValley?

Whatdidgirlsexpecttodotwogenerationsago?Girlsexpectedtoenterinto______.

A、Directorofthesafetydepartment.B、Mr.Grand’spersonalassistant.C、Headofthepersonneldepartment.D、Thepublicrelation

数据类型为长整型的保留字是，占用的位数是。

BorderLayout是、和Frame的默认布局管理器。

Java语言的异常处理机制中语句或语句可省略，但二者不能同时省略。