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

admin2009-03-15 85

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
在结构化程序设计中，模块划分的原则是
Java中线程模型由虚拟的CPU，代码与数据构成。该模型是由java.lang.【】类进行定义和描述的。
下列Java表达式19/3(int)71.7-2*37%3(double)1/8+3计算结果是
下面程序的目的是在屏幕上显示当前目录下的文件信息。文件信息通过表格JTable的实例显示。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。importjava.awt.*;im
关系数据库的数据及更新操作必须遵循的完整性规则是()。
树是结点的集合，它的根结点数目是()
J2ME平台中负责移动设备本地数据存储的模块是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
按“先进先出”原则组织数据的数据结构是【】。

随机试题

一中年男性，下腹部不适，阴囊下坠，尿频，尿不尽，尿道流白，酒后症状明显，声像图显示前列腺轻度增大，边界欠清，内回声不均匀，最可能为（）
B超可发现的肾上腺肿瘤大小为（）
骨肉瘤的好发年龄是
甲企业只生产一种产品，年产销量为5万件，单位产品售价为20元。为了降低成本，计划购置新生产线。买价为200万元，预计使用寿命10年，到期收回残值2万元，直线法计提折旧。据预测可使变动成本降低20％，产销量不变。现有生产线的年折旧额为6万元，购置新生产线后现
外国人在中国境内，可以遵守中国法律，不得危害中国国家安全，损害社会公共利益，破坏社会公共秩序。()
(2013年国考)做学问首先是有一说一，实事求是，尊重原始实验数据的真实性。在诚实做研究的前提下，对具体实验结果的分析、理解有_______甚至错误是很常见的，这是科学发展的正常过程。可以说，许多学术论文的分析、结论和讨论都存在不同程度的_______，越
已知非齐次线性方程组有3个线性无关的解．(1)证明方程组的系数矩阵A的秩r(A)＝2；(2)求a，b的值及方程组的通解．
Windows2003对已备份文件在备份后不做标记的备份方法是()。
下列选项中属于面向对象设计方法主要特征的是
Forthelasthundredyearstheclimatehasbeengrowingmuchwarmer.Thishashadanumberofdifferenteffects.Sincethebegin

最新回复(0)

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

二级VB

NCRE全国计算机二级

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

在结构化程序设计中，模块划分的原则是

Java中线程模型由虚拟的CPU，代码与数据构成。该模型是由java.lang.【】类进行定义和描述的。

下列Java表达式19/3(int)71.7-2*37%3(double)1/8+3计算结果是

下面程序的目的是在屏幕上显示当前目录下的文件信息。文件信息通过表格JTable的实例显示。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。importjava.awt.*;im

关系数据库的数据及更新操作必须遵循的完整性规则是()。

树是结点的集合，它的根结点数目是()

J2ME平台中负责移动设备本地数据存储的模块是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

按“先进先出”原则组织数据的数据结构是【】。

一中年男性，下腹部不适，阴囊下坠，尿频，尿不尽，尿道流白，酒后症状明显，声像图显示前列腺轻度增大，边界欠清，内回声不均匀，最可能为（）

B超可发现的肾上腺肿瘤大小为（）

骨肉瘤的好发年龄是

外国人在中国境内，可以遵守中国法律，不得危害中国国家安全，损害社会公共利益，破坏社会公共秩序。()

已知非齐次线性方程组有3个线性无关的解．(1)证明方程组的系数矩阵A的秩r(A)＝2；(2)求a，b的值及方程组的通解．

Windows2003对已备份文件在备份后不做标记的备份方法是()。

下列选项中属于面向对象设计方法主要特征的是

Forthelasthundredyearstheclimatehasbeengrowingmuchwarmer.Thishashadanumberofdifferenteffects.Sincethebegin