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

admin2009-07-20 24

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

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

答案4

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

某系统总体结构图如下图所示：该系统总体结构图的深度是()。
下列运算符不能重载为友元函数的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classBase{private：voidfun1()const{cout＜＜"fun1"；}protected：voidfun2()con
有如下类定义：classSample{public；Sample(intx)：ref(x){}／／①private：Sample()：ref(0){}／／②staticintval=5；／／③constintref；／／④}；
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
下列关于赋值运算符“＝”重载的叙述中，正确的是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
有如下类定义classMyClasspublic：______________Private：intdata；}；若要为MyClass类重载流输入运算符＞＞，使得程序中可以“cin＞＞obj；”形式输入MyClass类的对象obi，则横线
使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”／／ERROR*********found*********下面的一行有错误，请加以更正。
已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。

随机试题

下列对李煜《虞美人》(春花秋月何时了)的赏析，不正确的一项是()
A．滋阴清火凉血止血B．滋阴润肺，凉血止血C．清肺泄热，凉血止血D．清热润肺，凉血止血E．清胃泻火，凉血止血(1991年第91，92题)鼻衄，或兼齿衄，血色鲜红，口渴喜饮，口臭便干，舌红，苔黄，脉数。治法应选用()
男，53岁，打鼾，憋气2年，伴白天困乏、嗜睡，查：下甲肥大，扁桃腺Ⅲ度，舌体正常。PSG示血氧降低，呼吸暂停，口鼻气流停止时，膈肌兴奋性增强，收缩
男，40岁，间断头痛1年，有时呕吐，伴双眼视力下降，查体发现双眼视乳头边缘模糊，隆起且有散在点状出血，余(一)对此患者的初步印象是
出口日期栏应填()。提运单号栏目应填()。
在期货投机交易过程中，不需关注()。
个人收入、失业率都属于滞后性的经济指标。()
目标管理的优点有()。
Itmaybenecessary,inorderthatfuture【C1】______canenjoycleanair,thatmoreofthe【C2】______isbornebylong-termcentral
LearntoloveyourjobAreyoufamiliarwithkudzu—aprolificvinethatwrapsitselfaroundothervegetation,stranglingthe

最新回复(0)

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

二级Access

NCRE全国计算机二级

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

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

有如下程序：#include＜iostream＞usingnamespacestd；classBase{private：voidfun1()const{cout＜＜"fun1"；}protected：voidfun2()con

有如下类定义：classSample{public；Sample(intx)：ref(x){}／／①private：Sample()：ref(0){}／／②staticintval=5；／／③constintref；／／④}；

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

下列关于赋值运算符“＝”重载的叙述中，正确的是()。

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

有如下类定义classMyClasspublic：______________Private：intdata；}；若要为MyClass类重载流输入运算符＞＞，使得程序中可以“cin＞＞obj；”形式输入MyClass类的对象obi，则横线

使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”／／ERRORfound下面的一行有错误，请加以更正。

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。

下列对李煜《虞美人》(春花秋月何时了)的赏析，不正确的一项是()

A．滋阴清火凉血止血B．滋阴润肺，凉血止血C．清肺泄热，凉血止血D．清热润肺，凉血止血E．清胃泻火，凉血止血(1991年第91，92题)鼻衄，或兼齿衄，血色鲜红，口渴喜饮，口臭便干，舌红，苔黄，脉数。治法应选用()

男，53岁，打鼾，憋气2年，伴白天困乏、嗜睡，查：下甲肥大，扁桃腺Ⅲ度，舌体正常。PSG示血氧降低，呼吸暂停，口鼻气流停止时，膈肌兴奋性增强，收缩

男，40岁，间断头痛1年，有时呕吐，伴双眼视力下降，查体发现双眼视乳头边缘模糊，隆起且有散在点状出血，余(一)对此患者的初步印象是

出口日期栏应填()。提运单号栏目应填()。

在期货投机交易过程中，不需关注()。

个人收入、失业率都属于滞后性的经济指标。()

目标管理的优点有()。

Itmaybenecessary,inorderthatfuture【C1】canenjoycleanair,thatmoreofthe【C2】isbornebylong-termcentral

LearntoloveyourjobAreyoufamiliarwithkudzu—aprolificvinethatwrapsitselfaroundothervegetation,stranglingthe

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

二级Access

NCRE全国计算机二级

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

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

有如下程序：#include＜iostream＞usingnamespacestd；classBase{private：voidfun1()const{cout＜＜"fun1"；}protected：voidfun2()con

有如下类定义：classSample{public；Sample(intx)：ref(x){}／／①private：Sample()：ref(0){}／／②staticintval=5；／／③constintref；／／④}；

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

下列关于赋值运算符“＝”重载的叙述中，正确的是()。

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

有如下类定义classMyClasspublic：______________Private：intdata；}；若要为MyClass类重载流输入运算符＞＞，使得程序中可以“cin＞＞obj；”形式输入MyClass类的对象obi，则横线

使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”／／ERROR*********found*********下面的一行有错误，请加以更正。

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。

下列对李煜《虞美人》(春花秋月何时了)的赏析，不正确的一项是()

A．滋阴清火凉血止血B．滋阴润肺，凉血止血C．清肺泄热，凉血止血D．清热润肺，凉血止血E．清胃泻火，凉血止血(1991年第91，92题)鼻衄，或兼齿衄，血色鲜红，口渴喜饮，口臭便干，舌红，苔黄，脉数。治法应选用()

男，53岁，打鼾，憋气2年，伴白天困乏、嗜睡，查：下甲肥大，扁桃腺Ⅲ度，舌体正常。PSG示血氧降低，呼吸暂停，口鼻气流停止时，膈肌兴奋性增强，收缩

男，40岁，间断头痛1年，有时呕吐，伴双眼视力下降，查体发现双眼视乳头边缘模糊，隆起且有散在点状出血，余(一)对此患者的初步印象是

出口日期栏应填()。提运单号栏目应填()。

在期货投机交易过程中，不需关注()。

个人收入、失业率都属于滞后性的经济指标。()

目标管理的优点有()。

Itmaybenecessary,inorderthatfuture【C1】______canenjoycleanair,thatmoreofthe【C2】______isbornebylong-termcentral

LearntoloveyourjobAreyoufamiliarwithkudzu—aprolificvinethatwrapsitselfaroundothervegetation,stranglingthe

使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”／／ERRORfound下面的一行有错误，请加以更正。

Itmaybenecessary,inorderthatfuture【C1】canenjoycleanair,thatmoreofthe【C2】isbornebylong-termcentral