首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有
n个顶点的强连通图的边数至少有
admin
2009-01-15
62
问题
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全国计算机二级
相关试题推荐
一个关系中属性个数为1时,称此关系为
Java的体系结构中,最下层是______,有适配器和JavaOS组成,保证Java体系结构可以跨平台。
程序设计基本结构有顺序结构、选择结构和______共3种。
通常把用户的要求转变成______的过程叫做软件开发过程。
在j2sdkl.4.2版中,解压得到的目录中,存放编译器、解释器和许多工具的目录是()。
算法的主运算如下,其中i的初值为1,s的初值为0,“←”为赋值号。whilei<ndo{forj←1tondos←s+a[i,j]i←i*2;则该算法的时间复杂度为()
定义一个类名为“MyClass.java”的类,并且该类可被一个工程中的所有类访问,那么该类的正确声明应为()
算法的时间复杂度是指()。
用鼠标点击菜单项(Menultem)产生的事件是()。
用链表表示线性表的优点是( )。
随机试题
每个对象都可以对一个被称为事件的动作进行识别和响应。下面对于事件的描述中,()是错误的。
成人阑尾切除术后l天出现烦躁、剧烈腹痛。心率112次/分,血压90/60mmHg,腹胀,全腹压痛,肠鸣音弱,为除外腹腔内出血首要的检查是
下列选项中,治疗呼吸衰竭的措施不包括
关于胆固醇合成的调节的叙述中,错误的是
一慢性肾炎病史5年的患者,长期低盐低蛋白饮食,乏力、恶心、呕吐20天,血压140/100mmHg,无水肿。Hb60g/L,尿蛋白(+),颗粒管型0~3个/HP,血白蛋白30g/L,球蛋白25g/L,BUN20mmol/L,血Cr220μmol/L
案例中显示企业在培训方面还存在许多问题,主要表现在()。针对案例中的问题,应该确保培训内容多样性,包括()。
下列关于作业成本法的说法,正确的有()。
全真道道观的最高负责人为()。
惩罚的方法主要有________、________和处罚。
A、Itisundergoingadrasticreform.B、Ithasmuchroomforimprovement.C、Itlaysemphasisoncreativethinking.D、Itprioritiz
最新回复
(
0
)