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

admin2009-01-15 83

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

关系运算中花费时间可能最长的运算是______。
下列关于数据库系统，说法正确的是______。
软件需求分析阶段的工作可以概括为4个方面：______、需求分析、编写需求规格说明书和需求评审。
以下代码的运行结果是______。publicclassexl5{publicstaticvoidmain(Stringargs[]){
数据库系统中实现各种数据管理功能的核心软件称为______。
下列说法不正确的是
下列关于Java名称命名的约定，错误的是()。
()类是所有类的根，它所包含的属性和方法被所有类继承。
n个顶点的强连通图的边数至少有
Swing组件中可以通过拖动控件来设置数值的是()。

随机试题

撤销公证书的决定应当送达_____，并告知对异议的复议程序。()
预应力用塑料波纹管力学性能试验的检测项目包括()。
隧道工程水害的防治措施不包括()。
甲企业位于县城，2016年2月被税务机关查补增值税20000元、消费税40000元、土地增值税25000元；还被加收增值税、消费税的滞纳金480元，土地增值税滞纳金200元；被处以增值税、消费税的罚款1000元，土地增值税罚款1600元。当月该企业应补缴城
以下对金融机构工作人员购买假币、以假币换取货币罪的说法中，正确的有()。
商务谈判之前首先要确定________。
每道题包含两套图形和可供选择的4个图形。这两套图形具有某种相似性，也存在某种差异。要求你从四个选项中选择最适合取代问号的一个。正确的答案应不仅使两套图形表现出最大的相似性，而且使第二套图形也表现出自己的特征。
2013年，某省工业企业全年实现主营业务收入37864亿元、税金1680亿元、利润2080亿元，分别增长19．1％、19．4％、26．4％，分别高出全国7．9、8．4、14．2个百分点。该省工业企业主营业务收入占全国工业的3．7％，比上年提高0．3个百分点
Manyinstructorsbelievethataninformal,relaxedclassroomenvironmentis【C1】______tolearningandinnovation.Itisnotuncom
Bullyingisadistinctivepatternofharmingandhumiliatingothers.Thosewhoareinsomewaysmaller,weaker,youngerormore【

最新回复(0)

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

二级VB

NCRE全国计算机二级

关系运算中花费时间可能最长的运算是______。

下列关于数据库系统，说法正确的是______。

软件需求分析阶段的工作可以概括为4个方面：______、需求分析、编写需求规格说明书和需求评审。

以下代码的运行结果是______。publicclassexl5{publicstaticvoidmain(Stringargs[]){

数据库系统中实现各种数据管理功能的核心软件称为______。

下列说法不正确的是

下列关于Java名称命名的约定，错误的是()。

()类是所有类的根，它所包含的属性和方法被所有类继承。

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

Swing组件中可以通过拖动控件来设置数值的是()。

撤销公证书的决定应当送达_____，并告知对异议的复议程序。()

预应力用塑料波纹管力学性能试验的检测项目包括()。

隧道工程水害的防治措施不包括()。

以下对金融机构工作人员购买假币、以假币换取货币罪的说法中，正确的有()。

商务谈判之前首先要确定________。

Manyinstructorsbelievethataninformal,relaxedclassroomenvironmentis【C1】______tolearningandinnovation.Itisnotuncom

Bullyingisadistinctivepatternofharmingandhumiliatingothers.Thosewhoareinsomewaysmaller,weaker,youngerormore【