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

admin2009-02-15 87

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

CiscoPIX525防火墙能够进行操作系统映像更新、口令恢复等操作的模式是()。
如果内网的某FTP服务器允许外网访问，其NAT转换过程如下图所示，那么外网主机通过浏览器访问该服务器时使用的uRL是()。
下列具有NAT功能的无线设备是()。
校园网内的一台计算机只能使用IP地址而无法使用域名访问某个外部服务器，造成这种情况的原因不可能是()。
下列标准中，不是综合布线系统标准的是()。
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0查询与项目“s1”(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项
数据库(DB)、数据库系统(DBS)、数据库管理系统(DBMS)三者之间的关系是
在考生文件夹中完成如下综合应用：学籍数据库里有“学生”、“课程”和“选课”三个表，建立一个名为myview的视图，该视图包含“学号”、“姓名”、“课程名”和“成绩”四个字段。要求先按“学号”升序排序，再按“课程名”升序排序。建立一个名为my
检索那些城市至少有一个仓库的职工年龄在60以上，正确的命令是()。
检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号，正确的命令是(　　)。检索最少有4名职工仓库的职工平均工资(　　)。

随机试题

在无形资产评估中，决定最低收费额的因素有()
今研制成一种预防某种传染病的新疫苗，为观察该疫苗的流行病学预防效果，你准备选择的观察人群是
根据小儿认知的发展，开始有时间概念的年龄阶段是
水在2．03×105Pa压强下沸腾，沸点为120℃，在这压强下1．0kg的水变成水蒸气，其体积从10-3m3变成82．4×10-2m3，则此过程水蒸气对外做功为()。
对账时，账账核对不包括()。
某年A国共花费10亿美元从B国进口粮食，其中8亿美元支付给B国的粮食生产者，1．5亿美元支付给B国的远洋运输公司，0．5亿美元支付给B国的保险公司。在A国的国际收支平衡表上反映为()。[2008年真题]
金融机构及其从业人员在参与市场竞争时，下列做法中符合职业操守要求的是()。
以下叙述中正确的是
CollegesportsintheUnitedStatesareahugedeal.AlmostallmajorAmericanuniversitieshavefootball,baseball,basketball
Astherecentcourgette(密生西葫芦)crisisandshortagesoflettuce,eggplantsandbroccoli(绿花椰菜)haveshown,Spain’sfameastheveget

最新回复(0)

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

二级VF

NCRE全国计算机二级

CiscoPIX525防火墙能够进行操作系统映像更新、口令恢复等操作的模式是()。

如果内网的某FTP服务器允许外网访问，其NAT转换过程如下图所示，那么外网主机通过浏览器访问该服务器时使用的uRL是()。

下列具有NAT功能的无线设备是()。

校园网内的一台计算机只能使用IP地址而无法使用域名访问某个外部服务器，造成这种情况的原因不可能是()。

下列标准中，不是综合布线系统标准的是()。

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0查询与项目“s1”(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项

数据库(DB)、数据库系统(DBS)、数据库管理系统(DBMS)三者之间的关系是

检索那些城市至少有一个仓库的职工年龄在60以上，正确的命令是()。

检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号，正确的命令是( )。检索最少有4名职工仓库的职工平均工资( )。

在无形资产评估中，决定最低收费额的因素有()

今研制成一种预防某种传染病的新疫苗，为观察该疫苗的流行病学预防效果，你准备选择的观察人群是

根据小儿认知的发展，开始有时间概念的年龄阶段是

水在2．03×105Pa压强下沸腾，沸点为120℃，在这压强下1．0kg的水变成水蒸气，其体积从10-3m3变成82．4×10-2m3，则此过程水蒸气对外做功为()。

对账时，账账核对不包括()。

某年A国共花费10亿美元从B国进口粮食，其中8亿美元支付给B国的粮食生产者，1．5亿美元支付给B国的远洋运输公司，0．5亿美元支付给B国的保险公司。在A国的国际收支平衡表上反映为()。[2008年真题]

金融机构及其从业人员在参与市场竞争时，下列做法中符合职业操守要求的是()。

以下叙述中正确的是

CollegesportsintheUnitedStatesareahugedeal.AlmostallmajorAmericanuniversitieshavefootball,baseball,basketball

Astherecentcourgette(密生西葫芦)crisisandshortagesoflettuce,eggplantsandbroccoli(绿花椰菜)haveshown,Spain’sfameastheveget

检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号，正确的命令是(　　)。检索最少有4名职工仓库的职工平均工资(　　)。