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

admin2013-02-04 40

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

ClassA是一个类，现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是
设c1和c2是类MyClass的对象，若将运算符"+"和"*"作为类MyClass的成员函数重载，则表达式c1+c2*c1等价于
C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
下面不属于黑盒测试方法的是
下列二叉树描述中，正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改
深度为5的完全二叉树的结点数不可能是()。
一般情况下，以下哪个字段可以作为主关键字______。

随机试题

下列不属于生态农业范围的是()
有关二尖瓣狭窄的早期病理生理改变，下列不恰当的是
下列不属于内伤发热特征的是
体温昼夜变化的特点是
根据《上海证券交易所上市公司持续督导工作指引》的规定，下列表述正确的有()。[2016年5月真题]Ⅰ．保荐人对上市公司的信息披露文件未进行事前审阅的，应在上市公司履行信息披露义务后5个交易日内，完成对有关文件的审阅工作，对存在问题的信
某股份有限公司于2011年7月1日以50万元的价格转让一项无形资产所有权，同时发生相关税费3万元。该无形资产系2008年7月1日购入并投入使用，其入账价值为300万元，预计使用年限为5年，法律规定的有效年限为10年，该无形资产按照直线法摊销。转让该无形资产
利率和收入的组合点出现出在JS曲线右上方，LM曲线的左上方的区域中则表示()。
1920年春，在中国最早酝酿筹建中国共产党的是
2008年奥运会上，武术既不是正式比赛项目，也不是表演项目，但经奥组委同意奥运会期间可举行一次国际性比赛。
A、Payfarmerstoplantothercrops.B、Forbidfarmerstogrowcoca.C、Punishthosefarmerswhorundrugbusiness.D、Tellfarmers

最新回复(0)

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

二级Access

NCRE全国计算机二级

ClassA是一个类，现在执行下面语句:ClassAa[2],b[2],c=newClassA;调用ClassA类的构造函数的次数是

设c1和c2是类MyClass的对象，若将运算符"+"和""作为类MyClass的成员函数重载，则表达式c1+c2c1等价于

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

下面不属于黑盒测试方法的是

下列二叉树描述中，正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改

深度为5的完全二叉树的结点数不可能是()。

一般情况下，以下哪个字段可以作为主关键字______。

下列不属于生态农业范围的是()

有关二尖瓣狭窄的早期病理生理改变，下列不恰当的是

下列不属于内伤发热特征的是

体温昼夜变化的特点是

利率和收入的组合点出现出在JS曲线右上方，LM曲线的左上方的区域中则表示()。

1920年春，在中国最早酝酿筹建中国共产党的是

2008年奥运会上，武术既不是正式比赛项目，也不是表演项目，但经奥组委同意奥运会期间可举行一次国际性比赛。

A、Payfarmerstoplantothercrops.B、Forbidfarmerstogrowcoca.C、Punishthosefarmerswhorundrugbusiness.D、Tellfarmers

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

二级Access

NCRE全国计算机二级

ClassA是一个类，现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是

设c1和c2是类MyClass的对象，若将运算符"+"和"*"作为类MyClass的成员函数重载，则表达式c1+c2*c1等价于

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

下面不属于黑盒测试方法的是

下列二叉树描述中，正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改

深度为5的完全二叉树的结点数不可能是()。

一般情况下，以下哪个字段可以作为主关键字______。

下列不属于生态农业范围的是()

有关二尖瓣狭窄的早期病理生理改变，下列不恰当的是

下列不属于内伤发热特征的是

体温昼夜变化的特点是

利率和收入的组合点出现出在JS曲线右上方，LM曲线的左上方的区域中则表示()。

1920年春，在中国最早酝酿筹建中国共产党的是

2008年奥运会上，武术既不是正式比赛项目，也不是表演项目，但经奥组委同意奥运会期间可举行一次国际性比赛。

A、Payfarmerstoplantothercrops.B、Forbidfarmerstogrowcoca.C、Punishthosefarmerswhorundrugbusiness.D、Tellfarmers

ClassA是一个类，现在执行下面语句:ClassAa[2],b[2],c=newClassA;调用ClassA类的构造函数的次数是

设c1和c2是类MyClass的对象，若将运算符"+"和""作为类MyClass的成员函数重载，则表达式c1+c2c1等价于

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改