首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有
n个顶点的强连通图的边数至少有
admin
2009-01-15
65
问题
n个顶点的强连通图的边数至少有
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/OY2p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
请在每条横线处填写一个语句，使程序的功能完整，且输出结果为911。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。publicclassOuter{public
下列程序中，实例tat是监听器，fr是事件源，fr上发生的事件委托tat进行处理。程序的执行结果是显示一个粉红色的窗口，单击关闭按钮，可关闭窗口。请填完整程序。 importjava．awt．*； importjava．awt．event．*；
有一个类A，下列为其构造方法的声明，其中正确的是
请完成下列Java程序。程序的功能是对数组进行冒泡排序。冒泡排序算法的基本思路是把当前数据序列中的各相邻数据两两比较，发现任何一对数据间不符合升序或降序关系则立即调换它们的顺序，从而保证相邻数据间符合升序或降序的关系。本题是进行升序排列。例如数组a[]={
Java的体系结构中，最下层是______，有适配器和JavaOS组成，保证Java体系结构可以跨平台。
在Windows环境下，当进行复制操作时，其复制的内容将存放在______中。
数据库、数据库系统和数据库管理系统之间的关系是
下列哪个选项可能包含菜单条?
VisualFoxPro是一种()。
VisualFoxPro是一种()。
随机试题
A.严重神经感觉异常，进行性步态不稳至足麻木、手不灵活B.低热、烦躁哭闹、惊厥、厌食、体重减轻、骨骼硬化症C.视力模糊、乳腺增大、流感样症状等D.疲劳、全身不适、毛发干枯或脱落、皮肤干燥瘙痒、贫血、眼球突出等中毒现象E.泌尿系统尿酸盐、半胱氨酸盐或
行政诉讼中，原告是认为什么行为侵犯了其合法权益的公民、法人或其他组织
慢性肾盂肾炎的肉眼改变是
气逆证发生的原因不包括
十二指肠溃疡的疼痛节律为
下列关于国际私法的说法正确的有：()
根据《中华人民共和国反不正当竞争法》，经营者以不正当手段获取权利人的商业秘密，由监督检查部门责令停止违法行为，情节不严重的，处()的罚款。
一个人对组织有很高的承诺，这表示()。
(2017·山西)美育最高层次的任务是培养学生()的能力。
教育目的的性质和方向是由()决定的。
最新回复
(
0
)
