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

admin2010-03-29 23

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

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

答案4

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设有以下语句：charx=3，y=6，z；z=x^y＜＜2；则z的二进制值是()。
执行下列程序时输入456789123，输出结果是()。#includemain(){charm[80]；intc．i：scanf(“％c”，&c)；scanf(“％d”，＆i)；
设有定义：struetcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是()。
有三个关系R、S和R如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。
给定程序MODIl．C中函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结
结构化程序设计的3种结构是()。
计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。
用链表表示线性表的优点是()。
用链表表示线性表的优点是
n个顶点．的连通图至少有(　　)条边。

随机试题

关于版式的批注方式，说法错误的是()。
判断应收账款质量时应考虑的因素包括
男性，6岁，主诉右髋关节疼痛1天，T36．8℃，追问病史1天前有剧烈活动史，查髋关节X线片正常，可能的诊断是
A．清骨散B．知柏地黄丸C．清营汤D．黄连解毒汤E．五味消毒饮有清骨蒸潮热作用的方剂是()
某大型集团企业2016年涉及的两名员工工作调整情况如下：员工张先生由于身体原因，符合单位规定的30年工龄可以提前退休的条件，于2016年1月末办理提前退休手续，比法定退休年龄早两年零六个月，2016年1月取得单位按照统一标准发放的一次性补贴收入30000元
盆栽滴水观音的最优生长环境的土壤含水量要求不低于25%，早上浇透后含水量达到30%，水分与土共重6斤。由于温度较高，到现在水分蒸发掉了40%，那么需要再浇水多少克才能使滴水观音的生长环境达到最优?()
《中华人民共和国消费者权益保护法》中第一次规定了适用惩罚性赔偿制度的立法例。对下列经营者的哪一行为，可以适用惩罚性赔偿?()
阅读下列说明，回答问题1至问题5。说明某工厂的信息管理数据库的部分关系模式如下所示：职工(职工号，姓名，年龄，月工资，部门号，电话，办公室)部门(部门号，部门名，负责人代码，任职时间)关系模式的主要属性、含义及约束如表2—
(1)在名称为Form1的窗体上画一个名称为CmdChange、标题为“改变颜色”的命令按钮，窗体标题为“设置窗体背景色”。编写程序，使得单击命令按钮时，将窗体的背景颜色改为红色(&HF&)。运行程序后的窗体如图3．142所示。要求：程序中不得使
A、Becausetheydonotwanttopayforthehouses.B、Becausetheyhavefinancialtroubles.C、Becausetheyliketravelingacrosst

最新回复(0)

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

二级C

NCRE全国计算机二级

设有以下语句：charx=3，y=6，z；z=x^y＜＜2；则z的二进制值是()。

执行下列程序时输入456789123，输出结果是()。#includemain(){charm[80]；intc．i：scanf(“％c”，&c)；scanf(“％d”，＆i)；

设有定义：struetcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是()。

有三个关系R、S和R如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。

结构化程序设计的3种结构是()。

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。

用链表表示线性表的优点是()。

用链表表示线性表的优点是

n个顶点．的连通图至少有( )条边。

关于版式的批注方式，说法错误的是()。

判断应收账款质量时应考虑的因素包括

男性，6岁，主诉右髋关节疼痛1天，T36．8℃，追问病史1天前有剧烈活动史，查髋关节X线片正常，可能的诊断是

A．清骨散B．知柏地黄丸C．清营汤D．黄连解毒汤E．五味消毒饮有清骨蒸潮热作用的方剂是()

盆栽滴水观音的最优生长环境的土壤含水量要求不低于25%，早上浇透后含水量达到30%，水分与土共重6斤。由于温度较高，到现在水分蒸发掉了40%，那么需要再浇水多少克才能使滴水观音的生长环境达到最优?()

《中华人民共和国消费者权益保护法》中第一次规定了适用惩罚性赔偿制度的立法例。对下列经营者的哪一行为，可以适用惩罚性赔偿?()

A、Becausetheydonotwanttopayforthehouses.B、Becausetheyhavefinancialtroubles.C、Becausetheyliketravelingacrosst

n个顶点．的连通图至少有(　　)条边。