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

admin2010-06-12 78

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于FTP服务的描述中，错误的是()。
下列对于用IIS6．0在一个服务器上建立多个网站的描述中，错误的足()。
在一台主机上用浏览器无法访问到域名为www．abc．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息Tracingroutetowww．abc．edu．cn[202．113．96．10]Overmaximumof30
Windows2003中，能够获得如下运行结果的命令是()。
下列软件中不能用于网络嗅探的是()。
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi
计时器控件的主要属性是______。
在面向对象的方法出现以前，我们都是采用面向(　　)的程序设计方法。
n个顶点的强连通图的边数至少有______。

随机试题

简述预售合同登记备案和预告登记的区别。
以下关于彩色血流成像性能的描述，哪些是错误的()
宪法解释是解决宪法冲突的重要途径之一，但各国宪法解释的机关各有不同，主要包括下列哪些?()
钢筋混凝土扶壁式挡土墙由()组成。
招标人对已发出的招标文件进行必要的澄清或者修改的时间是()。
下列关于债券的说法不正确的是()。
A注册会计师负责对Q股份有限公司(上市公司)2008年度财务报表进行审计。在对于职业道德基本原则的下列事项中请代为做出正确的专业判断。Q股份有限公司2008年度财务报表审计的项目质量控制复核人Y注册会计师对由E注册会计师负责负责的该项目进行独立性复核
新时代中国特色社会主义思想，明确坚持和发展中国特色社会主义，总任务是实现社会主义现代化和中华民族伟大复兴，在全面建成小康社会的基础上，分()在本世纪中叶建成富强民主文明和谐美丽的社会主义现代化强国。
某儿童艺术培训中心有5名钢琴教师和6名拉丁舞教师，培训中心将所有的钢琴学员和拉丁舞学员共76人分别平均地分给各个老师带领，刚好能够分完，且每位老师所带的学生数量都是质数。后来由于学生人数减少，培训中心只保留了4名钢琴教师和3名拉丁舞教师，但每名教师所带的学
Thecloserelationshipbetweenpoetryandmusicscarcelyneedstobeargued.Bothareauralmodeswhichemployrhythm,rime,and

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于FTP服务的描述中，错误的是()。

下列对于用IIS6．0在一个服务器上建立多个网站的描述中，错误的足()。

在一台主机上用浏览器无法访问到域名为www．abc．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息Tracingroutetowww．abc．edu．cn[202．113．96．10]Overmaximumof30

Windows2003中，能够获得如下运行结果的命令是()。

下列软件中不能用于网络嗅探的是()。

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi

计时器控件的主要属性是______。

在面向对象的方法出现以前，我们都是采用面向( )的程序设计方法。

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

简述预售合同登记备案和预告登记的区别。

以下关于彩色血流成像性能的描述，哪些是错误的()

宪法解释是解决宪法冲突的重要途径之一，但各国宪法解释的机关各有不同，主要包括下列哪些?()

钢筋混凝土扶壁式挡土墙由()组成。

招标人对已发出的招标文件进行必要的澄清或者修改的时间是()。

下列关于债券的说法不正确的是()。

新时代中国特色社会主义思想，明确坚持和发展中国特色社会主义，总任务是实现社会主义现代化和中华民族伟大复兴，在全面建成小康社会的基础上，分()在本世纪中叶建成富强民主文明和谐美丽的社会主义现代化强国。

Thecloserelationshipbetweenpoetryandmusicscarcelyneedstobeargued.Bothareauralmodeswhichemployrhythm,rime,and

在面向对象的方法出现以前，我们都是采用面向(　　)的程序设计方法。