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

admin2009-04-15 51

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

选项 A、n－1
B、n(n－1)
C、n
D、n＋1

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在如下基于网络入侵检测系统的基本机构图中，对应I、II、III模块的名称是()。
CiscoPIX525防火墙可以进行操作系统映像更新的访问模式是()。
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址，正确的是()。
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是（）。
WindoWS2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中的时间为36
配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。
播客可以分为三类，下列不属于播客分类的是()。
超文本(hypettext)是一种信息管理技术，也是一种电子文献形式，下面关于超文本的叙述中错误的是()。Ⅰ．超文本采用一种非线性的网状结构来组织信息Ⅱ．超文本就是超大规格的文本文件Ⅲ．超文本以结点作为基本单位，比传统
专门的关系运算不包括下列中的______。
关系运算中花费时间可能最长的运算是______。

随机试题

水饮在胃，化热伤阴时应用何方治疗为佳()(1995年第59题)
“祸起萧墙”、“望洋兴叹”、“日薄西山”三个成语依次出自
正常龈沟探诊深度
在()组织结构图中，有一个职能部门可根据它的管理职能对其直接和非直接的上下级工作部门下达的指令，因此，每一个工作部门可能得到其直接和非章接的上级工作部门下达的工作指令，它就会有多个矛盾的指令源。
一方当事人的违约行为导致工程受到10万元的损失时，对方及时采取了措施，支出费用2万元，但仍未能终止损害，工程实际损害费用为14万元，依据我国《合同法》的违约责任规定，违约方应承担的赔偿额为()万元。
光脚阳线和光脚阴线是没有下影线的K线。当开盘价或收盘价正好与最低价相等时，就会出现这种K线。(　　)
证券公司及代理推广机构为了使客户详尽了解集合资产管理计划的特性、风险等情况，可以通过广播、电视、报刊及其他公共媒体推广集合资产管理计划。()
甲公司采用资产负债表债务法核算所得税，适用的所得税税率为25％，2018年的财务报告于2019年4月30日经批准对外报出。2018年所得税汇算清缴于2019年4月30日完成。2019年4月30日前发生下列有关经济业务：(1)2019年1月3日，法院终审判决
关于短时记忆的遗忘一直以来就存在两种看法：痕迹消退说认为短时记忆的遗忘是记忆痕迹消退的过程；干扰说认为短时记忆的遗忘是由于内外因素(如干扰作业)干扰的结果。你认为短时记忆遗忘的原因是什么?请设计一个实验来证明你的看法(需要阐明实验假设、实验设计类型、实验变
Forseveraldecadesbiologistshaveponderedthequestionofwhethermenandwomenproducepheromones.Apheromoneisachemical

最新回复(0)

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

二级VF

NCRE全国计算机二级

在如下基于网络入侵检测系统的基本机构图中，对应I、II、III模块的名称是()。

CiscoPIX525防火墙可以进行操作系统映像更新的访问模式是()。

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址，正确的是()。

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是（）。

配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。

播客可以分为三类，下列不属于播客分类的是()。

专门的关系运算不包括下列中的______。

关系运算中花费时间可能最长的运算是______。

水饮在胃，化热伤阴时应用何方治疗为佳()(1995年第59题)

“祸起萧墙”、“望洋兴叹”、“日薄西山”三个成语依次出自

正常龈沟探诊深度

在()组织结构图中，有一个职能部门可根据它的管理职能对其直接和非直接的上下级工作部门下达的指令，因此，每一个工作部门可能得到其直接和非章接的上级工作部门下达的工作指令，它就会有多个矛盾的指令源。

一方当事人的违约行为导致工程受到10万元的损失时，对方及时采取了措施，支出费用2万元，但仍未能终止损害，工程实际损害费用为14万元，依据我国《合同法》的违约责任规定，违约方应承担的赔偿额为()万元。

光脚阳线和光脚阴线是没有下影线的K线。当开盘价或收盘价正好与最低价相等时，就会出现这种K线。( )

证券公司及代理推广机构为了使客户详尽了解集合资产管理计划的特性、风险等情况，可以通过广播、电视、报刊及其他公共媒体推广集合资产管理计划。()

Forseveraldecadesbiologistshaveponderedthequestionofwhethermenandwomenproducepheromones.Apheromoneisachemical

光脚阳线和光脚阴线是没有下影线的K线。当开盘价或收盘价正好与最低价相等时，就会出现这种K线。(　　)