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

admin2013-04-11 66

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹中有工程文件sjt5.vbp及其窗体文件sjt5.frm，该程序是不完整的，请在有?号的地方填入正确内容，然后删除?及所有注释符(即’号)但不能修改其他部分。存盘时不得改变文件名和文件夹。本题描述如下：在名称为Form1的窗体上
1.在名称为Form1的窗体上画一个名称为Text1的文本框，通过属性窗口设置文本框属性，在文本框中显示“AAAA”(如图2—1所示)；再建立一个名称为Cmd1，标题为“清除”的命令按钮，编写适当的事件过程。要求程序运行后，如果单击“清除”命令按钮，则清
在窗体上画1个文本框(名称为Text1，初始内容为空白，字体大小为12，允许多行显示)和1个命令按钮(名称为C1，标题为“存盘”)，编写适当的事件过程。程序运行后，把考生文件夹下in.txt文件的内容读入内存，并在文本框中显示出来，如图3—1所示；然后在文
新建一个工程。在窗体中画一个列表框，名称为List，通过属性窗口向列表框中添加3个项目，分别为“中文”、“广东话”和English。编写一个事件过程，要求运行程序后，双击列表中的任何一项，都会在后面加上“谢谢”，如图16所示。
注意：下面出现的“考生文件夹”均为C:\wexam\25160002。(1)在考生文件夹下有一个工程文件sjt3.vbp，两个窗体文件，文件名分别为sjt31.frm和sjt31.frm。此工程实现的功能是，在运行时只显示名为Form2的窗体，单
窗体上有一个名为List1的列表框，其中已经输入了若干个项目(如图所示)；还有两个文本框，名称分别为Text1、Text2，一个名称为Command1的命令按钮，并有以下程序：PrivateSubCommand1_Click()
设在窗体上有—个名称为Combol的组合框，含有5个项目，要删除最后一项，正确的语句是______。
若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为______。
在树中，一个结点的直接子结点的个数称为该结点的【】。
n个顶点的强连通图的边数至少有______。

随机试题

第一次真正有系统地对各项工作进行了科学分析，将工作分解，对必要动作加以标准化、规范化的人是()
一方面提高了主试者与被测者相互沟通的效果与面试的真实性，另一方面也可了解到笔试中许多了解不到的信息。这体现了面试的【】
细胞内脂肪酸合成的部位是
A．指关节梭状畸形B．杵状指C．匙状甲D．浮髌现象E．肢端肥大支气管扩张，常表现为()
关于房地产开发项目的可行性研究的依据，下列叙述不正确的是()。
关于无形资产内部研究开发费用的会计处理，说法正确的有()。
表象是心理活动中出现的心理形象，它主要有：__________、__________、__________三大特征。
对立统一规律是唯物辩证法的实质与核心，这是因为()。
Opinionpollsarenowbeginningtoshowthat,whoeveristoblameandwhateverhappensfromnowon,highunemploymentisprobabl
TotalSolutions,Inc.FiveCorporatePlazaDanbury,NY10010July11thMs.KimLedyard108HoffmanCourtUnionville,NY1000

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

窗体上有一个名为List1的列表框，其中已经输入了若干个项目(如图所示)；还有两个文本框，名称分别为Text1、Text2，一个名称为Command1的命令按钮，并有以下程序：PrivateSubCommand1_Click()

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

若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为______。

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

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

第一次真正有系统地对各项工作进行了科学分析，将工作分解，对必要动作加以标准化、规范化的人是()

一方面提高了主试者与被测者相互沟通的效果与面试的真实性，另一方面也可了解到笔试中许多了解不到的信息。这体现了面试的【】

细胞内脂肪酸合成的部位是

A．指关节梭状畸形B．杵状指C．匙状甲D．浮髌现象E．肢端肥大支气管扩张，常表现为()

关于房地产开发项目的可行性研究的依据，下列叙述不正确的是()。

关于无形资产内部研究开发费用的会计处理，说法正确的有()。

表象是心理活动中出现的心理形象，它主要有：__________、__________、__________三大特征。

对立统一规律是唯物辩证法的实质与核心，这是因为()。

Opinionpollsarenowbeginningtoshowthat,whoeveristoblameandwhateverhappensfromnowon,highunemploymentisprobabl

TotalSolutions,Inc.FiveCorporatePlazaDanbury,NY10010July11thMs.KimLedyard108HoffmanCourtUnionville,NY1000

表象是心理活动中出现的心理形象，它主要有：、、__三大特征。