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

admin2009-05-20 66

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

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

答案4

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

给定程序MODll．C中规定输入的字符串全部为字母，fun函数的功能是：统计a所指字符串中每个字母在字符串中出现的次数(统计时不区分大小写)，并将出现次数最高的字母输出(如果有多个相同，输出一个即可)。例如对于字符串：dadbcdbabdb，对应
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(char*des，char*str)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBc
有如下类定义：classPerson{public:Person(strings):name(s){}protected:stringname;
执行下列语句：#include＜iostream＞usingnamespacstd；intmain(){intx=3；if(x=5)cout＜＜x++＜＜endl；elsecout＜＜x＜＜endl：return0；}程序
下面关于数组的初始化正确的是()。
若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是
在数据库中，数据模型包括数据结构、数据操作和
程序流程图中带有箭头的线段表示的是()。
除了显式定义的构造函数外，类中还有可能包含编译器自动生成的构造函数，因此一个类所拥有的构造函数的至少有
如下程序段的输出结果是【】。　　i=1　　DOWHILEi＜10　　i=i+2　　ENDDO　　?i查询与项目“sl(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项目

随机试题

母乳喂养的婴儿不易患呼吸道和肠道感染的原因是母乳中含有()
下列说法中错误的是
一群鸡精神沉郁，羽毛松乱，食欲减少或废绝。发病率和死亡率都较高。死亡病鸡的肉眼病变主要有纤维素性心包炎、纤维素性肝周炎和纤维素性气囊炎。心包炎表现为心包积液，心包膜混浊、增厚，内有渗出物与心肌粘连；肝周炎表现肝脏肿大，表面有纤维素渗出物，整个肝脏被纤维素性
具有养血祛瘀，温经止痛功用的方剂是()具有活血祛瘀，散结止痛功用的方剂是()
下列关于马来酸氯苯那敏治疗荨麻疹用药注意事项，正确是()。
细菌性食物中毒的流行病学特点是()。
用作道路底基层的石灰稳定土，宜选用塑性指数为()的黏性土。
认知策略迁移理论认为影响迁移的重要因素是()。
关于数据报交换方式的描述中，错误的是______。
表达式Asc("E")的类型是______。

最新回复(0)

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(char*des，char*str)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBc

有如下类定义：classPerson{public:Person(strings):name(s){}protected:stringname;

执行下列语句：#include＜iostream＞usingnamespacstd；intmain(){intx=3；if(x=5)cout＜＜x++＜＜endl；elsecout＜＜x＜＜endl：return0；}程序

下面关于数组的初始化正确的是()。

若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是

在数据库中，数据模型包括数据结构、数据操作和

程序流程图中带有箭头的线段表示的是()。

除了显式定义的构造函数外，类中还有可能包含编译器自动生成的构造函数，因此一个类所拥有的构造函数的至少有

如下程序段的输出结果是【】。 i=1 DOWHILEi＜10 i=i+2 ENDDO ?i查询与项目“sl(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项目

母乳喂养的婴儿不易患呼吸道和肠道感染的原因是母乳中含有()

下列说法中错误的是

具有养血祛瘀，温经止痛功用的方剂是()具有活血祛瘀，散结止痛功用的方剂是()

下列关于马来酸氯苯那敏治疗荨麻疹用药注意事项，正确是()。

细菌性食物中毒的流行病学特点是()。

用作道路底基层的石灰稳定土，宜选用塑性指数为()的黏性土。

认知策略迁移理论认为影响迁移的重要因素是()。

关于数据报交换方式的描述中，错误的是______。

表达式Asc("E")的类型是______。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(chardes，charstr)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBc

如下程序段的输出结果是【】。　　i=1　　DOWHILEi＜10　　i=i+2　　ENDDO　　?i查询与项目“sl(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项目