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

admin2013-02-04 25

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
设有定义语句int(*f)(int)；，则下列叙述正确的是()。
请打开考生文件夹下的解决方案文件proj3，其中声明IntSet是一个用于表示正整数集合的类，IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在main函数中给出了一组测试数据，此
静态数据成员是为()的数据。
在面向对象方法中，不属于"对象"基本特点的是(　　)。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成默认构造函数TestClass的定义，使得TestClass对象的类型为int，默认值为a=0，b=0，c=0，请在
若MyTemp是一个具有虚拟类型参数的类模板，且有如下语句序列：MyTempp2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。
有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。
从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】　2FROMitem_view【】数量DESC。
如果一张数据表中含有照片，那么“照片”这一字段的数据类型通常为______。

随机试题

幂级数的收敛半径为_______．
某影楼与甲约定：“影楼为甲免费拍写真集，甲允许影楼使用其中一张照片作为影楼的橱窗广告。”后甲发现自己的照片被用在一种性药品广告上。经查，制药公司是从该影楼花500元买到该照片的。下列说法哪些是正确的?
球罐的拼装方法中仅适用于中、小型球罐的有()。
会计报表审计的目标是注册会计师通过执行审计工作，对会计报表是否按照规定的标准编制发表审计意见。则A注册会计师认为规定的标准通常是(　　)。在对固有风险和控制风险进行初步评价后，A注册会计师确定可接受的检查风险水平为低水平，则选择实质性测试范围的策略应为
属于中国四大名亭有()
教学“除数是小数的除法”，某教师把分12个馒头的计算板书出来：12÷3=4(人)，12÷2=6(人)，12÷0．5=24(人)，这一做法体现了()。
“国有贤良之士众，则国家之治厚；贤良之士寡，则国家之治薄。”人才，尤其领导人才，如何科学准确地识别、选拔、使用，是事关国家兴亡的重大问题。江泽民同志在中央纪委第七次全会上特别强调，要把人选准用好，干部的优劣和是非功过，群众看得最清楚，也最有发言权。对于如何
Recordedmessage
Itwasaholidayweekend.Thepoliceofficersweresittinginahotroom【C1】______instructions(指示)fromtheircaptain.Oneoft
Ifparentsbringupachildwiththeaimofturningthechildintoa【B1】______,theywillcauseadisaster.Accordingtosevera

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

设有定义语句int(*f)(int)；，则下列叙述正确的是()。

请打开考生文件夹下的解决方案文件proj3，其中声明IntSet是一个用于表示正整数集合的类，IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在main函数中给出了一组测试数据，此

静态数据成员是为()的数据。

在面向对象方法中，不属于"对象"基本特点的是( )。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成默认构造函数TestClass的定义，使得TestClass对象的类型为int，默认值为a=0，b=0，c=0，请在

若MyTemp是一个具有虚拟类型参数的类模板，且有如下语句序列：MyTempp2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。

有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。

从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】 2FROMitem_view【】数量DESC。

如果一张数据表中含有照片，那么“照片”这一字段的数据类型通常为______。

幂级数的收敛半径为_______．

某影楼与甲约定：“影楼为甲免费拍写真集，甲允许影楼使用其中一张照片作为影楼的橱窗广告。”后甲发现自己的照片被用在一种性药品广告上。经查，制药公司是从该影楼花500元买到该照片的。下列说法哪些是正确的?

球罐的拼装方法中仅适用于中、小型球罐的有()。

属于中国四大名亭有()

教学“除数是小数的除法”，某教师把分12个馒头的计算板书出来：12÷3=4(人)，12÷2=6(人)，12÷0．5=24(人)，这一做法体现了()。

Recordedmessage

Itwasaholidayweekend.Thepoliceofficersweresittinginahotroom【C1】______instructions(指示)fromtheircaptain.Oneoft

Ifparentsbringupachildwiththeaimofturningthechildintoa【B1】______,theywillcauseadisaster.Accordingtosevera

在面向对象方法中，不属于"对象"基本特点的是(　　)。

从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】　2FROMitem_view【】数量DESC。