首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有
n个顶点的强连通图的边数至少有
admin
2009-01-15
45
问题
n个顶点的强连通图的边数至少有
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://jikaoti.com/ti/Yp80FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
请在每条横线处填写一个语句，使程序的功能完整，且输出结果为911。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。publicclassOuter{public
JavaApplet中的事件处理机制与JavaApplication相同，采用【】方式。
下列的程序的功能是求2～100之间的素数，程序中划线部分应填入的选项是 publicclassTestnn{ publicstaticvoidmain(Stringargs[]) {Labell： for(int
下列命令中，哪个命令是Java的API文档生成器?
程序设计基本结构有顺序结构、选择结构和______共3种。
Java虚拟机(JVM)的执行过程有3个特点：多线程，________，异常处理。
ActionEvent事件相应的监听器接口是
VisualFoxPro是一种()。
n个顶点的强连通图的边数至少有______。
随机试题
NaturalFoodsIncreasingly,overthepasttenyears,peopleespeciallyyoungpeoplehavebecomeawareoftheneedtochanget
下列不属于城市电话局所规划的主要内容的是()。
下列关于货币容纳量弹性的说法中，完全正确的一个是()。
工程师王某在甲公司的职责是研发电脑鼠标。根据专利法律制度的规定，下列表述中，正确的是()。
企业委托加工应税消费品收回后直接对外销售，由受托方代收代缴的消费税应记入()账户。
我国反垄断法律制度禁止具有市场支配地位的经营者，无正当理由限定交易相对人只能与其进行交易或者只能与其指定的经营者进行交易。下列各项中，属于法定正当理由的有()。
甲公司系生产家用电器的公司，有电冰箱、洗衣机、电视机三条生产线，每—条生产线为—个资产组。甲公司有关电冰箱、洗衣机、电视机三条生产线的资料如下：(1)甲公司的总部资产为电子数据处理设备。2011年未，电子数据处理设备的账面价值为1000万元，预计剩余使用
Mostofushavethreemealsaday.Wetakefoodforgranted.Andwedon’tthinkaboutit.【C1】______expertsargueafoodcrisis
毛泽东指出：革命的首要问题是()
ThisiswhatAfricahasinabundance,space,almost12millionsquaremilesofdesert,savanna,coastline,andpeople,700milli
最新回复
(
0
)
