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

admin2009-03-15 50

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

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

答案4

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

转载请注明原文地址:https://jikaoti.com/ti/EHF7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

采用IEEE802．11b标准将两栋楼的局域网互连为一个逻辑网络，应使用的无线设备是
下列关于OSPF协议的描述中，错误的是()。
允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是()。
下列对蓝牙标准的主要参数与技术指标的描述中，错误的是
在一台主机上用浏览器无法访问到域名为www．online．tj．cn的网站，并且在这台主机上执行tracert命令时有如下信息。分析以上信息，会造成这种现象的原因是()。
当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。
CiscoPIX525防火墙可以进行操作系统映像更新的访问模式是()
在Cisco路由器上主要用于存储startup—config文件或备份配置文件的存储器是()。
文件IN．DAT中存有200个销售记录．每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数readData()负责将I
关系数据库管理系统能实现的专门关系运算包括______。

随机试题

群体动力理论
维生素E琥珀酸酯的抗癌机制不包括
A．没收全部药品和违法所得，罚款五至十倍，停业整顿或吊销许可证B．给予行政处分C．由公安机关依照治安管理处罚条例或有关规定给予处罚D．由司法部门追究刑事责任E．处3至7年有期徒刑并可罚款
甲国民航客机在途径乙国时遭丙国人阿里的劫持，飞机被迫在乙国降落。阿里逃脱时伤两名乙国特警，并逃往丁国，最终被丁国警方缉拿。甲乙丙三三国均向丁国提出了引渡要求。设甲乙丙丁四国没有引渡条约，依相关国际规则，下列哪一选项是正确的?()
电子表和贱金属链制成的组合物()
下列关于偿债能力指标的说法不正确的有()。
2016年11月初，某公司向全体员工发出通知：“为了保障员工双11不被剁手、避免额外支出导致家庭不和谐、防止各大电商对员工的经济血洗，经公司管理层研究决定，本应于本月10日发放的工资延迟至12月底发放。”该公司的做法有利于员工权益保护，符合劳动合同法律制度
认知行为理论是社会工作常用的重要理论，它来自巴甫洛夫的经典条件反射学说和阿德勒的认识理论。根据认知行为理论，社会工作者在助人过程中应该着眼于帮助服务对象()
不当得利是指没有合法根据，且非基于本人原因导致他人遭受损失而自己获得利益的法律事实。其中，利益取得人叫受益人，负有返回取得利益的义务，遭受损失的人叫受害人，享有请求受益人返回不当利益的权利。根据上述定义，下列属于不当得利的是：
TradingModernistforMcmansion[A]In1949W.ClintonBackusandhiswifehireda43-year-olddesignernamedGretaMagnusson

最新回复(0)

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

二级VF

NCRE全国计算机二级

采用IEEE802．11b标准将两栋楼的局域网互连为一个逻辑网络，应使用的无线设备是

下列关于OSPF协议的描述中，错误的是()。

允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是()。

下列对蓝牙标准的主要参数与技术指标的描述中，错误的是

在一台主机上用浏览器无法访问到域名为www．online．tj．cn的网站，并且在这台主机上执行tracert命令时有如下信息。分析以上信息，会造成这种现象的原因是()。

当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。

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

在Cisco路由器上主要用于存储startup—config文件或备份配置文件的存储器是()。

文件IN．DAT中存有200个销售记录．每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数readData()负责将I

关系数据库管理系统能实现的专门关系运算包括______。

群体动力理论

维生素E琥珀酸酯的抗癌机制不包括

A．没收全部药品和违法所得，罚款五至十倍，停业整顿或吊销许可证B．给予行政处分C．由公安机关依照治安管理处罚条例或有关规定给予处罚D．由司法部门追究刑事责任E．处3至7年有期徒刑并可罚款

电子表和贱金属链制成的组合物()

下列关于偿债能力指标的说法不正确的有()。

认知行为理论是社会工作常用的重要理论，它来自巴甫洛夫的经典条件反射学说和阿德勒的认识理论。根据认知行为理论，社会工作者在助人过程中应该着眼于帮助服务对象()

TradingModernistforMcmansion[A]In1949W.ClintonBackusandhiswifehireda43-year-olddesignernamedGretaMagnusson