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

admin2013-04-11 86

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

创建名称为Form1的窗体，在该窗体上创建两个单选按钮，名称和标题一致，分别为Option1和Option2，编写一个事件过程，使得选择Option1时，Option2变灰。程序运行结果如图9所示。程序中不得使用任何变量。注意：存盘时必须存放在考
有一个ylc5.vbp，只有一个窗体Form1，需要创建Form2。在窗体Form1上建立Command1和Command2两个命令按钮，标题分别为“隐藏启动窗体”和“关闭窗体”。在窗体Form2上创建标题为“打开窗体1”的按钮。将Form2设为启动窗体，
设在窗体上有—个名称为Combol的组合框，含有5个项目，要删除最后一项，正确的语句是______。
若设置了文本框的属性PasswordChar="$”，则运行程序时向文本框中输入8个任意字符后，文本框中显示的是______。
结构化程序设计方法的原则要求对复杂问题应设计一些【】作过渡，然后逐步细化。
与传统的程序设计语言相比，VisualBasic最突出的特点是______。
以下关于冗余数据的叙述中，不正确的是______。
下列文件函数中，作用为以整数形式返回Open语句可以使用的下一个有效的文件号的是______。
以下叙述中不正确的是______。
在考生文件夹中有一个工程文件exeeise119.vbp，相应的窗体文件为exeeise119.frm。在名为Form1的窗体上有一个命令按钮(名称为Cmd1，标题为“求和”)，其功能是产生30个0～1000的随机整数，放入一个数组中，然后输出它们的和。程

随机试题

Whenweseewell,wedonotthinkaboutoureyesveryoften.Itisonlywhenwecannotseeperfectlythatwerealizehowimporta
在一项关于膀胱癌与吸烟关系的前瞻眭队列研究中，发现男性吸烟者膀胱癌发病率为48．0／10万，不吸烟者为24．4／10万。膀胱癌与吸烟关系的相对危险度为
关先生，62岁，行毕Ⅱ式胃大部分切除术后1周，进食后上腹部饱胀，恶心、呕吐，呕吐物含胆汁和食物。首先考虑的并发症是
国家专利行政部门给予某工厂某项发明专利以实施强制许可。下列关于该工厂使用该发明专利的表述正确的有()。
在计算企业所得税应纳税所得额时，下列表述中，不正确的是()。
被中外古建筑专家称为“明初罕见之遗物”“独具匠心之杰作”的寺院是()。
[*]
事务T1读取数据A后，数据A又被事务T2所修改，事务T1再次读取数据A时，与第一次所读值不同。这种不一致性被称为(53)，其产生的原因是破坏了事务T1的(54)。(54)
Firecanhelppeopleinmanyways.Butitcanalsobeverydangerous.Firecanheat(加热)water,warmhouses,givelightandcookf
一节一价制是指把每个交易日分为若干节，每节只有一个价格的制度。每节交易由卖方最先叫价，所有场内经纪人根据其叫价申报交易数量，直到某一价格上买卖双方的交易数量相等时为止。()

最新回复(0)

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

二级VB

NCRE全国计算机二级

有一个ylc5.vbp，只有一个窗体Form1，需要创建Form2。在窗体Form1上建立Command1和Command2两个命令按钮，标题分别为“隐藏启动窗体”和“关闭窗体”。在窗体Form2上创建标题为“打开窗体1”的按钮。将Form2设为启动窗体，

设在窗体上有—个名称为Combol的组合框，含有5个项目，要删除最后一项，正确的语句是______。

若设置了文本框的属性PasswordChar="$”，则运行程序时向文本框中输入8个任意字符后，文本框中显示的是______。

结构化程序设计方法的原则要求对复杂问题应设计一些【】作过渡，然后逐步细化。

与传统的程序设计语言相比，VisualBasic最突出的特点是______。

以下关于冗余数据的叙述中，不正确的是______。

下列文件函数中，作用为以整数形式返回Open语句可以使用的下一个有效的文件号的是______。

以下叙述中不正确的是______。

在考生文件夹中有一个工程文件exeeise119.vbp，相应的窗体文件为exeeise119.frm。在名为Form1的窗体上有一个命令按钮(名称为Cmd1，标题为“求和”)，其功能是产生30个0～1000的随机整数，放入一个数组中，然后输出它们的和。程

Whenweseewell,wedonotthinkaboutoureyesveryoften.Itisonlywhenwecannotseeperfectlythatwerealizehowimporta

在一项关于膀胱癌与吸烟关系的前瞻眭队列研究中，发现男性吸烟者膀胱癌发病率为48．0／10万，不吸烟者为24．4／10万。膀胱癌与吸烟关系的相对危险度为

关先生，62岁，行毕Ⅱ式胃大部分切除术后1周，进食后上腹部饱胀，恶心、呕吐，呕吐物含胆汁和食物。首先考虑的并发症是

国家专利行政部门给予某工厂某项发明专利以实施强制许可。下列关于该工厂使用该发明专利的表述正确的有()。

在计算企业所得税应纳税所得额时，下列表述中，不正确的是()。

被中外古建筑专家称为“明初罕见之遗物”“独具匠心之杰作”的寺院是()。

[*]

事务T1读取数据A后，数据A又被事务T2所修改，事务T1再次读取数据A时，与第一次所读值不同。这种不一致性被称为(53)，其产生的原因是破坏了事务T1的(54)。(54)

Firecanhelppeopleinmanyways.Butitcanalsobeverydangerous.Firecanheat(加热)water,warmhouses,givelightandcookf

一节一价制是指把每个交易日分为若干节，每节只有一个价格的制度。每节交易由卖方最先叫价，所有场内经纪人根据其叫价申报交易数量，直到某一价格上买卖双方的交易数量相等时为止。()