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

admin2013-02-04 24

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列程序执行后，屏幕的输出是()。#includeusingnamespacestd；voidswap(intx，inty){inttemp=x；x=y；y=temp；cout
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。
下列程序的输出结果是().#includeusingnamespacestd；voidfun(int&r){r*=12；}intmain(){intn=5
有如下程序段：inti＝0，j＝1；nt&r＝i；／／①r＝j；／／②int*p＝&i：／／③*p＝＆r；／／④其中会产生编译错误的语句是()。
下列程序段的作用是计算正整数n的各位数字的平方和，则横线处缺失的内容是()。intn=1234，sum=0；do{sum+=______________；n=n／10；}while(n!=0)；
存在定义inta[10]，x，*pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的?()
下列选项中不属于结构化程序设计原则的是()。
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序；PublicxAsintegerPrivateSubCommand1_C1ick()x=10CallslCalls2MsgBoXXEndSubPrivateSubs1()x=x+20End
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
n个顶点的强连通图的边数至少有________。

随机试题

下列关于氟西汀的描述错误的是
成本是从事某种生产或经营时企业本身所耗用的费用和支出的总和。()
能诱发“流感综合征”的药物是()
A、气相色谱法B、液相色谱法C、薄层色谱法D、比色法E、电感耦合等离子体质谱法重金属元素含量测定采用
如图，位于地震区的非浸水公路挡土墙，墙高5m，墙后填料的内摩擦角φ=36°，墙背摩擦角δ=φ／2，填料重度γ=19kN／m3，抗震设防烈度为9度，无地下水。试问作用在该墙上的地震主动土压力Ea与下列哪个选项最接近?()提示：库仑主动土压力系数基本公
甲公司是一家从事污水处理业务的上市公司。2014年至2016年有关交易或事项如下：(1)2014年1月313，甲公司中标某市污水改造工程，合同规定该项目于2014年1月开工至2015年12月完工，2016年1月起投入运营，经营满20年后移交当地政府有
甲曾遭到乙的殴打，事后扬言要对乙报复。某日，乙路遇甲手持锄头迎面走来，以为甲将对自己行凶，便随手拾起一块砖头将甲打成轻伤，后查甲正好是从田间劳作归来，乙的行为构成()。
语言的发展、维持或衰落从来不是一个纯粹的语言学问题，而是复杂的社会、政治和经济力量相互博弈的结果。当前，学界主要从社会学、政治学以及经济学等视角探讨方言保护问题，而有关方言的法律保护尤其是行政法保护的研究尚不多见。因此，建立和完善我国方言保护的行政法机制，
我国现阶段，不同国有企业的职工，付出同样的劳动，获得的劳动报酬会有所差别，这是因为
Mostparents,Isuppose,havehadtheexperienceofreadingabedtimestorytotheirchildren.Andtheymusthave【C1】______how

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列程序执行后，屏幕的输出是()。#includeusingnamespacestd；voidswap(intx，inty){inttemp=x；x=y；y=temp；cout

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

下列程序的输出结果是().#includeusingnamespacestd；voidfun(int&r){r*=12；}intmain(){intn=5

有如下程序段：inti＝0，j＝1；nt&r＝i；／／①r＝j；／／②int*p＝&i：／／③*p＝＆r；／／④其中会产生编译错误的语句是()。

下列程序段的作用是计算正整数n的各位数字的平方和，则横线处缺失的内容是()。intn=1234，sum=0；do{sum+=______________；n=n／10；}while(n!=0)；

存在定义inta[10]，x，*pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的?()

下列选项中不属于结构化程序设计原则的是()。

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序；PublicxAsintegerPrivateSubCommand1_C1ick()x=10CallslCalls2MsgBoXXEndSubPrivateSubs1()x=x+20End

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

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

下列关于氟西汀的描述错误的是

成本是从事某种生产或经营时企业本身所耗用的费用和支出的总和。()

能诱发“流感综合征”的药物是()

A、气相色谱法B、液相色谱法C、薄层色谱法D、比色法E、电感耦合等离子体质谱法重金属元素含量测定采用

甲曾遭到乙的殴打，事后扬言要对乙报复。某日，乙路遇甲手持锄头迎面走来，以为甲将对自己行凶，便随手拾起一块砖头将甲打成轻伤，后查甲正好是从田间劳作归来，乙的行为构成()。

我国现阶段，不同国有企业的职工，付出同样的劳动，获得的劳动报酬会有所差别，这是因为

Mostparents,Isuppose,havehadtheexperienceofreadingabedtimestorytotheirchildren.Andtheymusthave【C1】______how

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

有如下程序段：inti＝0，j＝1；nt&r＝i；／／①r＝j；／／②intp＝&i：／／③p＝＆r；／／④其中会产生编译错误的语句是()。