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

admin2009-04-15 36

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在Cisco路由器上执行一条命令后得到下列信息RoutingProtocolis’’rip’’Sendingupdatesevery30seconds，nextduein16secondsInvalidafter180sec
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。
在Cisco路由器上主要用于存储startup—config文件或备份配置文件的存储器是()。
下列windowsServer2003系统命令中，可以清空DNS缓存(DNScache)的是()。
在Cisco路由器全局配置模式下，创建或修改SNMP视阈的命令是()。
WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。
在一台主机上用浏览器无法访问到域名为www．sun．con的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是（）。
文件IN．DAT中存放有100条10个候选人进行选举的记录，每条记录的长度均为10位，第一位表示第一个人选中的情况。第二位表示第二个人的选中情况，依次类推。每一位内容均为字符0或1，1表示此人被选中，0表示此人未被选中，全选或全不选(空选票)均为无效选票。

随机试题

Alltypesofstressstudy,whetherunderlaboratoryorreal-lifesituations,studymechanismsforincreasingthearousallevelo
地价管理的作用可表现在()等方面。
房地产经纪人在为购房者提供个人住房贷款服务时，一般需要协助购房者制订合理的贷款方案，贷款方案的构成要素包括：()。
存采用自营方式建造厂房的情况下，下列项日中应计入厂房取得成本的有（），
假设E公司股票目前的市场价格为10元，半年后股价有两种可能：上升33．33％或者降低25％。现有1份以该股票为标的资产的看涨期权，执行价格为11元，到期时间为6个月，则套期保值比率为()。
从系统管理学的角度看：师生关系体现为伦理关系、管理关系、法律关系与人际关系等。处于高层次的是()。
前来巴塞罗那“朝圣”的年轻学生终年不绝，他们与其说为凭吊中世纪名胜而来，不如说是被安东尼.高迪这位现代主义大师的作品所吸引。毕加索虽说出生于马加尔，但在巴塞罗那的阿吉拉宫，你可以观赏到从他8岁起按年代陈列的琳琅满目的作品。达利早年狂热地迷恋海洋，一生大部分
【背景材料】随着农村城镇化的快速推进和农民生活水平稳步提高．农村婚礼越办越隆重，很多人婚宴都选择去酒店或者酒店承包在家举办。A县农村人口多，宴请盛行，某村老杨给孩子办婚礼，想着把婚宴办得风光、体面，特地把婚宴订到镇上颇具规模的泰和大酒店。喜宴过后
一、注意事项1．本题本由给定资料与作答要求两部分构成。二、给定资料1．从2012年1月12日开始，北京市27个空气质量自动监测子站监测的大气污染物小时浓度数据开始在北京市环境保护监测中心网站上滚动发布。除发布各监测子站二氧化硫、二氧化氮、可吸入颗粒
Hemustbesuitableforthejob,______he?

最新回复(0)

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

二级VF

NCRE全国计算机二级

在Cisco路由器上执行一条命令后得到下列信息RoutingProtocolis’’rip’’Sendingupdatesevery30seconds，nextduein16secondsInvalidafter180sec

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

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

下列windowsServer2003系统命令中，可以清空DNS缓存(DNScache)的是()。

在Cisco路由器全局配置模式下，创建或修改SNMP视阈的命令是()。

WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。

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

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

Alltypesofstressstudy,whetherunderlaboratoryorreal-lifesituations,studymechanismsforincreasingthearousallevelo

地价管理的作用可表现在()等方面。

房地产经纪人在为购房者提供个人住房贷款服务时，一般需要协助购房者制订合理的贷款方案，贷款方案的构成要素包括：()。

存采用自营方式建造厂房的情况下，下列项日中应计入厂房取得成本的有（），

假设E公司股票目前的市场价格为10元，半年后股价有两种可能：上升33．33％或者降低25％。现有1份以该股票为标的资产的看涨期权，执行价格为11元，到期时间为6个月，则套期保值比率为()。

从系统管理学的角度看：师生关系体现为伦理关系、管理关系、法律关系与人际关系等。处于高层次的是()。

Hemustbesuitableforthejob,______he?