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

admin2013-04-11 40

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画1个文本框(名称为Text1，初始内容为空白，字体大小为12，允许多行显示)和1个命令按钮(名称为C1，标题为“存盘”)，编写适当的事件过程。程序运行后，把考生文件夹下in.txt文件的内容读入内存，并在文本框中显示出来，如图3—1所示；然后在文
有一个工程文件ylc6.vbp，请在窗体中画一个组合框和一个命令按钮。程序的功能是在运行时，如果在组合框中输入一个项目并单击命令按钮，则搜索组合框中的项目；如果已有此项，则弹出提示：“已有此项”，之后清除输入的内容。界面如图20所示。注意：存盘时必
1.在窗体上画1个组合框(名称为Cbl，设置为简单组合框)和1个命令按钮(名称为C1，标题为“添加”)，编写适当的事件过程。程序运行后，在组合框中输入一个列表项，单击命令按钮后，程序检查组合框的下拉列表，如果列表中没有此项，则把此项添加到列表中；如果有此
下面选项中不属于面向对象程序设计特征的是______。
以下关于KeyPress事件过程中参数KeyAscii的叙述中，正确的是______。
在面向对象的语言中，______是程序设计的基本实体。
结构化程序设计原则和方法中要求对语言中所没有的控制结构，应该采用【】的方法来模拟。
在考生文件夹中有一个工程文件exeeise119.vbp，相应的窗体文件为exeeise119.frm。在名为Form1的窗体上有一个命令按钮(名称为Cmd1，标题为“求和”)，其功能是产生30个0～1000的随机整数，放入一个数组中，然后输出它们的和。程
n个顶点的强连通图的边数至少有______。

随机试题

为做硕士论文,甲在图书馆复印了若干篇论文。甲的行为属于()。
卵巢良性肿瘤鉴别诊断不符的是
十二指肠溃疡患者腹痛的节律特点为()
中国买方公司与南亚卖方公司签订货物进口合同，付款方式为信用证，开证行为中国甲银行。南亚卖方公司向信用证的指定行乙银行提交了单据，于是乙银行善意支付了信用证项下的款项。买方公司以卖方公司提交的单据中存在伪造为由，向中国某法院申请禁止中国甲银行支付信用证项下的
下列情形中，应当办理房屋转移登记的有()。[2004年考题]
()是城市规划行政主管部门行政行为的执行保障。
沟通联络的主要作用有()。
下列关于领事裁判权的表述，正确的是()
From:CurtisGordonTo:SallyWright;BenLumis;JavierSanchez;KristinaStoikovicCC:VladimirOlskaSuject:CRTnextweekHell
Unlikethelibertarians,hedoesnotbelievethestateisasecond-orderphenomenon,amereenablerorprotectorofwhatpeople

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面选项中不属于面向对象程序设计特征的是______。

以下关于KeyPress事件过程中参数KeyAscii的叙述中，正确的是______。

在面向对象的语言中，______是程序设计的基本实体。

结构化程序设计原则和方法中要求对语言中所没有的控制结构，应该采用【】的方法来模拟。

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

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

为做硕士论文,甲在图书馆复印了若干篇论文。甲的行为属于()。

卵巢良性肿瘤鉴别诊断不符的是

十二指肠溃疡患者腹痛的节律特点为()

下列情形中，应当办理房屋转移登记的有()。[2004年考题]

()是城市规划行政主管部门行政行为的执行保障。

沟通联络的主要作用有()。

下列关于领事裁判权的表述，正确的是()

From:CurtisGordonTo:SallyWright;BenLumis;JavierSanchez;KristinaStoikovicCC:VladimirOlskaSuject:CRTnextweekHell

Unlikethelibertarians,hedoesnotbelievethestateisasecond-orderphenomenon,amereenablerorprotectorofwhatpeople