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

admin2013-04-11 39

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

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

答案4

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

转载请注明原文地址:https://jikaoti.com/ti/wX60FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列选项中不符合良好程序设计风格的是______。
在考生文件夹下有一个工程文件ylc.vbp。在标题为“数组转换窗口”的窗体上创建两个命令按钮，名字分别为Command1和Command2，标题分别为“数据导入”和“数据存盘”。单击“数据导入”按钮后，应用对话框连续输入12个整数，并放入数组Array中。
注意：下面出现的“考生文件夹”均为C:\wexam\25160002。(1)在考生文件夹下有一个工程文件sjt3.vbp，两个窗体文件，文件名分别为sjt31.frm和sjt31.frm。此工程实现的功能是，在运行时只显示名为Form2的窗体，单
在窗体上创建两个单选按钮，名称分别为Option1和Option2，标题分别为“100到300之间的质数”和“200到400之间的质数”，以及一个文本框，名称为Text1。在窗体上创建两个命令按钮，名称分别为Command1和Command2，标题分别为
有一个ylc5.vbp，只有一个窗体Form1，需要创建Form2。在窗体Form1上建立Command1和Command2两个命令按钮，标题分别为“隐藏启动窗体”和“关闭窗体”。在窗体Form2上创建标题为“打开窗体1”的按钮。将Form2设为启动窗体，
在数据库系统中，实现各种数据管理功能的核心软件称为【】。
在考生文件夹下有一个工程文件sj5．vbp，窗体上有两个文本框，名称分别为Textl、Text2，都可以多行显示；三个命令按钮，名称分别为C1、C2、C3，标题分别为“取数”、“排序”、“存盘”。“取数”按钮的功能是将考生文件夹下的in5．dat文件中的5
以下关于KeyPress事件过程中参数KeyAscii的叙述中，正确的是______。
采用结构化程序设计方法编写程序，可使程序结构良好、易读、易理解和【】。

随机试题

风湿性心瓣膜病二尖瓣狭窄，X线检查常见表现是
IgE()
微需氧菌专性需氧菌
“称定”“约”
关于无权代理的选项中正确的是(　　)。
截至2011年，我国被列入《世界遗产名录》的有()处。
应当逮捕的犯罪嫌疑人如果在逃，县级以上公安机关在自己管辖的地区内，()发布通辑令。
中国共产党历史上具有重大转折性意义的会议共有三个，分别是八七会议、遵义会议和中共十一届三中全会。其中，八七会议和遵义会议的共同之处有
下列叙述中，错误的是(13)。
下列包中，包含JoptionPane类的是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列选项中不符合良好程序设计风格的是______。

注意：下面出现的“考生文件夹”均为C:\wexam\25160002。(1)在考生文件夹下有一个工程文件sjt3.vbp，两个窗体文件，文件名分别为sjt31.frm和sjt31.frm。此工程实现的功能是，在运行时只显示名为Form2的窗体，单

在窗体上创建两个单选按钮，名称分别为Option1和Option2，标题分别为“100到300之间的质数”和“200到400之间的质数”，以及一个文本框，名称为Text1。在窗体上创建两个命令按钮，名称分别为Command1和Command2，标题分别为

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

在数据库系统中，实现各种数据管理功能的核心软件称为【】。

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

采用结构化程序设计方法编写程序，可使程序结构良好、易读、易理解和【】。

风湿性心瓣膜病二尖瓣狭窄，X线检查常见表现是

IgE()

微需氧菌专性需氧菌

“称定”“约”

关于无权代理的选项中正确的是( )。

截至2011年，我国被列入《世界遗产名录》的有()处。

应当逮捕的犯罪嫌疑人如果在逃，县级以上公安机关在自己管辖的地区内，()发布通辑令。

中国共产党历史上具有重大转折性意义的会议共有三个，分别是八七会议、遵义会议和中共十一届三中全会。其中，八七会议和遵义会议的共同之处有

下列叙述中，错误的是(13)。

下列包中，包含JoptionPane类的是()。

关于无权代理的选项中正确的是(　　)。