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

admin2013-01-23 95

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个按钮，然后编写如下的事件代码。在按钮上单击，输出为()。PrivateFunctionfun(xAsInteger，yAsInteger)StaticmAsIntegerStati
在窗体上画3个单选按钮，组成一个名为chkOption的控件数组。用于标识各个控件数组元素的参数是______。
假定有一个菜单项取名为Menuhem，为了在运行时使该菜单项失效(变灰)，应使用的语句是______。
在VisualBasic中，用于文件复制的命令是【】。
因为顺序栈的空间有限，因此在插入运算时，可能会发生【】。
软件需求分析阶段的工作可以分为4个方面：需求获取、需求分析、编写需求分析说明书和
用软件开发的结构化生命周期的方法将软件生命周期划分成
栈的输入序列为1，2，3，…，n-1，n，输出序列的第1个元素为n，则第i个输出元素为
设有如下变量声明DimTestDateAsDate为变量TestDate正确赋值的表达方式是______。
在设计程序时，应采纳的原则之一是______。

随机试题

某工程的工程费用为900万元，其中设备及工器具购置费为500万元，工程建设其他费为100万元，项目基本预备费费率为10%，则该项目的基本预备费为()万元。
收敛曲线表明巷道稳定进入良好状况的表现形式，包括有()。
个人对企事业单位的承包、承租经营所得，在计算其应纳税所得额时要扣除必要费用，其必要费用是指()。
毛泽东在《目前形势和我们的任务》中提出的新民主主义革命的经济纲领是()。
根据下面材料回答下列问题。截至2011年末，T市城镇职工基本医疗保险参保人员474．52万人，城乡居民基本医疗保险参保人员498．30万人，城镇职工基本养老保险参保人员458．70万人，城乡居民基本养老保险参保人员97．80万人，失业保险参保职工258．
属于对额外变量进行实验前控制的方法是
从世界经济的发展历程来看，如果一国或地区的经济保持着稳定的增长速度，大多数商品和服务的价格必然随之上涨，只要这种涨幅始终在一个较小的区间内，就不会对经济造成负面影响。由此可以推出，在一定时期内()
高尔基的《海燕之歌》采用_______的手法描绘了革命风暴到来前夕，革命人民与反动势力英勇搏斗的壮丽图景。
结合材料回答问题：材料1抗日战争是中国近代史上反抗外敌入侵的最伟大民族解放战争，是世界反法西斯战争的重要组成部分，是世界反法西斯战争的东方主战场。正如毛泽东所说，中国的抗日战争，是“战争史上的奇观，中华民族的壮举．惊天动地的伟业”。抗战
设A，B均为2阶矩阵，A*，B*分别为A，B的伴随矩阵，若｜A｜＝2，｜B｜＝3，则分块矩阵的伴随矩阵为()

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个按钮，然后编写如下的事件代码。在按钮上单击，输出为()。PrivateFunctionfun(xAsInteger，yAsInteger)StaticmAsIntegerStati

在窗体上画3个单选按钮，组成一个名为chkOption的控件数组。用于标识各个控件数组元素的参数是______。

假定有一个菜单项取名为Menuhem，为了在运行时使该菜单项失效(变灰)，应使用的语句是______。

在VisualBasic中，用于文件复制的命令是【】。

因为顺序栈的空间有限，因此在插入运算时，可能会发生【】。

软件需求分析阶段的工作可以分为4个方面：需求获取、需求分析、编写需求分析说明书和

用软件开发的结构化生命周期的方法将软件生命周期划分成

栈的输入序列为1，2，3，…，n-1，n，输出序列的第1个元素为n，则第i个输出元素为

设有如下变量声明DimTestDateAsDate为变量TestDate正确赋值的表达方式是______。

在设计程序时，应采纳的原则之一是______。

某工程的工程费用为900万元，其中设备及工器具购置费为500万元，工程建设其他费为100万元，项目基本预备费费率为10%，则该项目的基本预备费为()万元。

收敛曲线表明巷道稳定进入良好状况的表现形式，包括有()。

个人对企事业单位的承包、承租经营所得，在计算其应纳税所得额时要扣除必要费用，其必要费用是指()。

毛泽东在《目前形势和我们的任务》中提出的新民主主义革命的经济纲领是()。

属于对额外变量进行实验前控制的方法是

从世界经济的发展历程来看，如果一国或地区的经济保持着稳定的增长速度，大多数商品和服务的价格必然随之上涨，只要这种涨幅始终在一个较小的区间内，就不会对经济造成负面影响。由此可以推出，在一定时期内()

高尔基的《海燕之歌》采用_______的手法描绘了革命风暴到来前夕，革命人民与反动势力英勇搏斗的壮丽图景。

设A，B均为2阶矩阵，A*，B*分别为A，B的伴随矩阵，若｜A｜＝2，｜B｜＝3，则分块矩阵的伴随矩阵为()

设A，B均为2阶矩阵，A，B分别为A，B的伴随矩阵，若｜A｜＝2，｜B｜＝3，则分块矩阵的伴随矩阵为()