首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2009-05-20
43
问题
n个顶点的强连通图的边数至少有______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/Q55p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
有如下两个类定义：classXX{private：doublex1；protected：doublex2；public：doublex3；}；classYY：prote
下面叙述中错误的是()。
请打开考生文件夹下的解决方案文件proj1，其中定义了一个CD类。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30义勇军进行曲95
下列关于类的析构函数的叙述中，错误的是
请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类，它只定义了栈的用户接口，如下
程序流程图中带有箭头的线段表示的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类Integers和主函数main的定义。一个Integers对象就是一个整数的集合，其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中，成员函数
在数据流图中，带有箭头的线段表示的是()。
在宏的表达式中引用报表控件的值可以用表达式______。
随机试题
关于硝酸甘油的作用特点，下列哪一项是错误的
患者，男，50岁。每日吸烟20支已多年。近来经常咳嗽，痰中有血丝，1周前突感呼吸困难。x线透视见右侧胸腔大片致密阴影，胸腔穿刺抽出大量血性胸水。应首先考虑的是()
破坏坚壁财物罪
在路线价法中,不做交易情况修正和交易日期修正的原因是()。
认为较多地派发现金股利可以在一定程度上抑制管理者过度地扩大投资或进行特权消费的股利理论是()。
联合国人会通过的《儿童权利公约》所确定的保护儿童的基本原则不包括无歧视原则。()
简要说明应该如何通过环境的创设和利用，有效地促进幼儿的发展。
我国某制造业企业原来采用的奖励制度具有这样的特点：工人超额完成定额任务所受到的奖励幅度要小于没有完成定额任务所受到的惩罚幅度。后来，对此奖励制度进行了改造，将工人超额完成定额任务所受到的奖励幅度调整为大于没有完成定额任务所受到的惩罚幅度。对于这前后两种做法
设λ1，λ2是矩阵A的两个不同的特征值，对应的特征向量分别为α1，α2，则α1，A（α1+α2）线性无关的充分必要条件是（）
Upon______oftheregistrationforms,scholarshipapplicantsareadvisedtosubmitthemtotheregistrar’soffice.
最新回复
(
0
)
