首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有 ______。
n个顶点的强连通图的边数至少有 ______。
admin
2009-03-15
46
问题
n个顶点的强连通图的边数至少有 ______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://jikaoti.com/ti/VNq0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有如下三个关系表下列操作中正确的是
如果要在Applet中显示特定的文字、图形等信息，可以在用户定义的Applet类中重写的方法是
Swing中的组件往往采用MVC结构，MVC指的是Model、View和【】。
Swing中的按钮类是【】。
下列方法中可用于定义线程体的是
在程序中，使用适当的布局管理器，在Frame框的North位置添加一句提示信息，在South位置添加一个单行文本框，在这个文本框中输入的内容将会显示在Center位置。运行结果如下图所示。注意：请勿修改main()主方法和其他已有语句内容，仅在横线
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
在需要自定义Swing构件的时候，首先要确定使用哪种构件作为所定制构件的【】，建议继承JPanel类或更具体的Swing构件类。
J2SDK的国际化命令是【】。
Swing组件中可以通过拖动控件来设置数值的是()。
随机试题
市场经济中要提倡“以义治商”和“以义取利”，这里的“义”指的是（）
A．横行不规则骨折线或局限于牙槽突的横行骨折线，经上颌窦底部、鼻中隔，有时可达上颌结节B．上颌窦内下壁、眶壁和筛骨骨折。骨折线从上颌窦外下缘斜行至眼眶底部，另有一横行骨折线穿越鼻嵴和筛骨气房C．上颌窦外下壁、眶壁和筛骨骨折。骨折线从上颌窦外下缘斜行至眼
下列能抑制胃壁细胞H+-K+-ATP酶活性的药物是
【背景资料】某机电安装公司承建一栋办公楼项目，与建设单位签订了施工总承包合同。合同约定：(1)电梯安装工程由建设单位指定分包。(2)保温工程保修期限为10年。施工过程中，发生了下列事件：事件1：总承包单位上报的施工组织设计中，
在评价人力资源规划制定过程时需要考虑的问题有()。
下列经济业务或事项的表述中，正确的有()。
有氧运动：燃烧脂肪
________的荷塘上面，弥望的是田田的叶子。叶子出水很高，像亭亭的舞女的裙。层层的叶子中间，零星地点缀着些白花，有袅娜地开着的，有羞涩地打着朵儿的；正如一粒粒的________，又如碧天里的________，又如刚出浴的________。填入画横线部分
Formuchofthisweek,NewYorkhasbeencaughtupinanunstoppableheatwave.Attimeslikethis,it’shardnottoimaginethe
A、Billy.B、Peter.C、Theman’sbrother.D、Thewoman’sbrother.A
最新回复
(
0
)
