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

admin2010-08-21 38

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

按覆盖的地理范围进行分类，计算机网络可以分为三类，即()。
在一台Cisco路由器上执行showaccess—lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202．38．97．0，wildcardbits0．0．0．255anyd
下图是网络地址转换NAT的一个示例根据图中信息，标号为③的方格中的内容应为()。
文件IN．DAT中存放有i00条对10个候选人进行选举的记录，数存放的格式是每条记录的长度均为10位，第一位表示第一个人的选中情况．第二位表示第二个人的选中情况，依此类推。每一位内容均为字符0或1。1表示此人被选中，0表示此人未被选中。若一张选票选中人数小
一台Cisco路由器R1的第3模块第1端口通过DDN的El专线与一台远程路由器R2的第4模块第2端口相连，在R1的端口上封装PPP协议。为R1和R2端口分配的IP地址分别为193．42．91．201/30和193．42：91．202/300下列R2的端口配
下列关于数据备份方法的描述中，错误的是()。
如下图所示，某校园网使用10Gbps的POS技术与CERNET相连，POS接口的帧格式使用SDH，R1和R2之间使用静态路由。请阅读以下R1和R2关于POS接口和静态路由的配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相关配置
Rl、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，如果Rl收到R2发送的如下图(B)所示的(V，D)报文后，更新后R1的五个路由表项的距离值从上到下依次为0、4、4、3、2那么，a、b、c、d、e可能的数值
下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中，错误的是()。
为“学院”表增加一个字段“教师人数“的SQL语句是下列程序段的输出结果是CLOSEDATAa=0USE教师GOTOPDOWHILE.NOT.EOF()IF主讲课程="数据结构".O

随机试题

固定式龙门铣床工作台移动(X轴线)在XY水平面内的直线度，在2000mm测量长度内公差值为0.002mm。()
导致慢性卡他性结膜炎的非感染因素包括
患者，男性，28岁。外伤致肱骨中下1／3骨折。提示可能伴有桡神经损伤的体征是
A．印刷作业B．建筑、修路夏季施工C．印染作业D．轧钢、炼钢、炼铁作业E．缝纫作业属于高温高湿作业的是()
没有代理权而以代理人的名义在票据上签章的，应当如何承担票据责任?()。
_____是根据教学大纲(或课程标准)编制的、系统反映学科内容的教学用书。
忠诚于人民教育事业，志存高远，勤恳敬业，甘为人梯，乐于奉献。对工作高度负责，认真备课上课，认真批改作业，认真辅导学生。不得敷衍塞责。这体现了新时期教师职业道德规范内容中的()。
教育法律关系中两个最重要的主体是()。
材料一：“现代的文明的美国的历史，是由一次伟大的、真正解放的、真正革命的战争开始的，同那些因王公、地主、资本家瓜分争夺土地和利润而引起的掠夺战争(像现在的帝国主义战争)比较起来，这种战争是很少见的。这是美国人民反对当时压迫美国，使美国处于殖民地奴隶地位的英
Theuseofnuclearpowerhasalreadyspreadallovertheworld.(1)_____,scientistsstillhavenotagreedwithwhatshouldbed

最新回复(0)

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

二级VF

NCRE全国计算机二级

按覆盖的地理范围进行分类，计算机网络可以分为三类，即()。

在一台Cisco路由器上执行showaccess—lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202．38．97．0，wildcardbits0．0．0．255anyd

下图是网络地址转换NAT的一个示例根据图中信息，标号为③的方格中的内容应为()。

一台Cisco路由器R1的第3模块第1端口通过DDN的El专线与一台远程路由器R2的第4模块第2端口相连，在R1的端口上封装PPP协议。为R1和R2端口分配的IP地址分别为193．42．91．201/30和193．42：91．202/300下列R2的端口配

下列关于数据备份方法的描述中，错误的是()。

如下图所示，某校园网使用10Gbps的POS技术与CERNET相连，POS接口的帧格式使用SDH，R1和R2之间使用静态路由。请阅读以下R1和R2关于POS接口和静态路由的配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相关配置

下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中，错误的是()。

为“学院”表增加一个字段“教师人数“的SQL语句是下列程序段的输出结果是CLOSEDATAa=0USE教师GOTOPDOWHILE.NOT.EOF()IF主讲课程="数据结构".O

固定式龙门铣床工作台移动(X轴线)在XY水平面内的直线度，在2000mm测量长度内公差值为0.002mm。()

导致慢性卡他性结膜炎的非感染因素包括

患者，男性，28岁。外伤致肱骨中下1／3骨折。提示可能伴有桡神经损伤的体征是

A．印刷作业B．建筑、修路夏季施工C．印染作业D．轧钢、炼钢、炼铁作业E．缝纫作业属于高温高湿作业的是()

没有代理权而以代理人的名义在票据上签章的，应当如何承担票据责任?()。

_____是根据教学大纲(或课程标准)编制的、系统反映学科内容的教学用书。

忠诚于人民教育事业，志存高远，勤恳敬业，甘为人梯，乐于奉献。对工作高度负责，认真备课上课，认真批改作业，认真辅导学生。不得敷衍塞责。这体现了新时期教师职业道德规范内容中的()。

教育法律关系中两个最重要的主体是()。

Theuseofnuclearpowerhasalreadyspreadallovertheworld.(1)_____,scientistsstillhavenotagreedwithwhatshouldbed