首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有
n个顶点的强连通图的边数至少有
admin
2009-01-15
91
问题
n个顶点的强连通图的边数至少有
选项
A、n-1
B、n(n-1)
C、n
D、n+l
答案
4
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://www.kaotiyun.com/show/OXnp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列对于SQL的嵌套查询排序的描述中，说法正确的是()。
在三级模式之间引入两层映象，其主要功能之一是()。
SQL的SELECT语句中，用来定义一个区间范围的特殊运算符是()。
下面关于创建报表的方法中，错误的是()。
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
(1)编写SELECT语句，从orders（订单）表中统计2007年各月份签订的订单数。统计结果依次包含“月份”和“订单数”两个字段，并按月份升序排序，统计结果存放在tableone表中。最后要执行该SELECT语句，并将该SELECT语句存放在命令文件p
(1)用SQLINSERT语句插入元组("p7"，"PN7"，1020)到“零件信息”表（注意：不要重复执行插入操作），并将相应的SQL语句存储在文件one．prg中。(2)用SQLDELETE语句从“零件信息”表中删除单价小于600的所有记录，并将
执行下列命令序列后，最后一条命令的显示结果是DIMENSIONM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M(2)
事件监视器包含在______包中。
用链表表示线性表的优点是()。
随机试题
主体的审美境界和美生成的核心前提是()
下列实行职位分类的国家和实行品位分类的代表国家分别是
社区服务实施措施中系统监测不包括
护筒埋设时，护筒中心轴线应对正测量标定的桩位中心，其水平偏差＜50mm，垂直偏差＜()。
(2008年考试真题)反映每股普通股所代表的股东权益额的指标是()。
A.betweenB.imitateC.accelerateD.otherwisePhrases:A.enablingthebirdto【T13】______B.it【T14】______couldC.wouldbedi
把哲学唯心主义看做是生长在“人类认识这棵活生生的树上的一朵不结果实的花”，这种观点说明唯心主义哲学
有如下函数过程：FunctionFun(ByValxAsInteger，ByValyAsInteger)AsInteger DoWhileY＜＞0 reminder=xMody x=
ChenIhaveheardthattheNationalTVTowerofCanadaislocatedinToronto.Iwanttovisitthisfamoustower.Vancouveri
Duringthe1992presidentialcampaign,HillaryRodhamClintonobserved,"Ourlivesareamixtureofdifferentroles.Mostofus
最新回复
(
0
)
