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

admin2013-04-11 61

问题 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.在考生文件夹中有文件sjt3.vbp及其窗体文件sjt3.frm，该程序是不完整的，请在有?号的地方填入正确的内容，然后删除?及所有注释符(即’号)，但不能修改其他部分。存盘时不得改变文件夹和文件名。本题描述如下：窗体上有一个名称Te
注意：下面出现的“考生文件夹”均为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设为启动窗体，
在考生文件夹下有一个工程文件sit5.vbp，相应的窗体文件为sit5.frm。窗体中已经给出了所有控件(框架中的3个单选按钮构成了一个控件数组)，如图3—1所示，请编写适当的事件过程。程序运行后，如果选中某个单选按钮，然后单击“计算”命令按钮，则计算出数
若设置了文本框的属性PasswordChar="$”，则运行程序时向文本框中输入8个任意字符后，文本框中显示的是______。
在树中，一个结点的直接子结点的个数称为该结点的【】。
在考生文件夹中有一个工程文件exeeise119.vbp，相应的窗体文件为exeeise119.frm。在名为Form1的窗体上有一个命令按钮(名称为Cmd1，标题为“求和”)，其功能是产生30个0～1000的随机整数，放入一个数组中，然后输出它们的和。程

随机试题

两审终审原则不适用于最高人民法院审判的第一审案件。
结核性与恶性胸腔积液最重要的鉴别点是
老年抑郁症的特征性症状是
已知一物块重P=100N，用F=500N的力压在一铅直表面上，如下图所示，其摩擦系数fS=0.3，则物块所受的摩擦力为()。
矿井的开拓方式按井筒形式可分为()。
对于成桩直径为0．6m的高压喷射灌浆，施工方法宜采用()。
打开一个Word文档是指()。
下列关于治安管理处罚决定书的说法，错误的是()。
检验一个作家的主观愿望及其动机是否正确、是否善良，不是看他的宣言，而是看他的行为，主要是作品在社会大众中产生的效果。这段话的意思是()。
Thequalityofpatiencegoesalongwaytowardyourgoalofcreatingamorepeacefulandlovingself.Themorepatientyouare,

最新回复(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设为启动窗体，

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

在树中，一个结点的直接子结点的个数称为该结点的【】。

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

两审终审原则不适用于最高人民法院审判的第一审案件。

结核性与恶性胸腔积液最重要的鉴别点是

老年抑郁症的特征性症状是

已知一物块重P=100N，用F=500N的力压在一铅直表面上，如下图所示，其摩擦系数fS=0.3，则物块所受的摩擦力为()。

矿井的开拓方式按井筒形式可分为()。

对于成桩直径为0．6m的高压喷射灌浆，施工方法宜采用()。

打开一个Word文档是指()。

下列关于治安管理处罚决定书的说法，错误的是()。

检验一个作家的主观愿望及其动机是否正确、是否善良，不是看他的宣言，而是看他的行为，主要是作品在社会大众中产生的效果。这段话的意思是()。

Thequalityofpatiencegoesalongwaytowardyourgoalofcreatingamorepeacefulandlovingself.Themorepatientyouare,