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

admin2009-07-20 42

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

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

答案4

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列运算符不能重载为友元函数的是()。
有如下类定义：classTest{public：Test(){a=0；C=0；}∥①intf(inta)const{this．＞a：a；}∥②staticintg(){r
有如下类定义：classPoint{private；staticinthow_many；}；_________how_many=0；要初始化Point类的静态成员how_many，下划线处应填入的内容是()。
在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是()。
以下程序的执行结果是()。#include＜iostream．h＞intfun(intb[]，intn){inti，r=1；for(i=0；i＜n；i++)r=r*b[i]；returnr：}voidmain(){
有如下程序段：inti=1，while(1){i++；if(i==10)break；if(i％2==0)cout＜＜’*’；}执行这个程序段输出字符*的个数是(
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
请编写函数fun，其功能是：计算并输出下列多项式的值。例如，当n=10时，函数值为0．909091。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你
要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。
在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是()。

随机试题

目前以太网常用的拓扑结构是星形结构。()
Theyclaimedthatthenewscamefroma______source.
Robertwasverystubbornandnobodycouldconvincehim______hismistakes.
ARDS的肺水肿属于以下哪种类型
坚持和完善基本经济制度，应当毫不动摇巩固和发展()。
Doanimalshaveaculture?Whatdowemeanbyculture?Latelysocialscientistshavebeguntoaskifcultureisfoundjustinhu
下列宋代学者及其学术称号对应有误的一项是()。
本币汇率贬值将引起：()
(1)PessimismabouttheUnitedStatesrarelypaysoffinthelongrun.Timeandagain,whenAmericanshavefeltparticularlyglum
Humanrelationshipsoutsideandinsidethehomearebasedon______.Physicalviolenceawomanimposesonherchildrenservesa

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列运算符不能重载为友元函数的是()。

有如下类定义：classTest{public：Test(){a=0；C=0；}∥①intf(inta)const{this．＞a：a；}∥②staticintg(){r

有如下类定义：classPoint{private；staticinthow_many；}；_________how_many=0；要初始化Point类的静态成员how_many，下划线处应填入的内容是()。

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员函数重载的运算符。下列叙述中正确的是()。

以下程序的执行结果是()。#include＜iostream．h＞intfun(intb[]，intn){inti，r=1；for(i=0；i＜n；i++)r=r*b[i]；returnr：}voidmain(){

有如下程序段：inti=1，while(1){i++；if(i==10)break；if(i％2==0)cout＜＜’’；}执行这个程序段输出字符的个数是(

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

请编写函数fun，其功能是：计算并输出下列多项式的值。例如，当n=10时，函数值为0．909091。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。

在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是()。

目前以太网常用的拓扑结构是星形结构。()

Theyclaimedthatthenewscamefroma______source.

Robertwasverystubbornandnobodycouldconvincehim______hismistakes.

ARDS的肺水肿属于以下哪种类型

坚持和完善基本经济制度，应当毫不动摇巩固和发展()。

Doanimalshaveaculture?Whatdowemeanbyculture?Latelysocialscientistshavebeguntoaskifcultureisfoundjustinhu

下列宋代学者及其学术称号对应有误的一项是()。

本币汇率贬值将引起：()

(1)PessimismabouttheUnitedStatesrarelypaysoffinthelongrun.Timeandagain,whenAmericanshavefeltparticularlyglum

Humanrelationshipsoutsideandinsidethehomearebasedon______.Physicalviolenceawomanimposesonherchildrenservesa

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

二级Access

NCRE全国计算机二级

下列运算符不能重载为友元函数的是()。

有如下类定义：classTest{public：Test(){a=0；C=0；}∥①intf(inta)const{this．＞a：a；}∥②staticintg(){r

有如下类定义：classPoint{private；staticinthow_many；}；_________how_many=0；要初始化Point类的静态成员how_many，下划线处应填入的内容是()。

在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是()。

以下程序的执行结果是()。#include＜iostream．h＞intfun(intb[]，intn){inti，r=1；for(i=0；i＜n；i++)r=r*b[i]；returnr：}voidmain(){

有如下程序段：inti=1，while(1){i++；if(i==10)break；if(i％2==0)cout＜＜’*’；}执行这个程序段输出字符*的个数是(

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

请编写函数fun，其功能是：计算并输出下列多项式的值。例如，当n=10时，函数值为0．909091。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。

在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是()。

目前以太网常用的拓扑结构是星形结构。()

Theyclaimedthatthenewscamefroma______source.

Robertwasverystubbornandnobodycouldconvincehim______hismistakes.

ARDS的肺水肿属于以下哪种类型

坚持和完善基本经济制度，应当毫不动摇巩固和发展()。

Doanimalshaveaculture?Whatdowemeanbyculture?Latelysocialscientistshavebeguntoaskifcultureisfoundjustinhu

下列宋代学者及其学术称号对应有误的一项是()。

本币汇率贬值将引起：()

(1)PessimismabouttheUnitedStatesrarelypaysoffinthelongrun.Timeandagain,whenAmericanshavefeltparticularlyglum

Humanrelationshipsoutsideandinsidethehomearebasedon______.Physicalviolenceawomanimposesonherchildrenservesa

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员函数重载的运算符。下列叙述中正确的是()。

有如下程序段：inti=1，while(1){i++；if(i==10)break；if(i％2==0)cout＜＜’’；}执行这个程序段输出字符的个数是(