首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有
n个顶点的强连通图的边数至少有
admin
2010-03-29
29
问题
n个顶点的强连通图的边数至少有
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/Cjjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下使指针指向一个字符串的选项错误的是
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
在面向对象方法中，不属于"对象"基本特点的是（）。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
如果一个类至少有一个纯虚函数，那么就成为______。
n个顶点的强连通图的边数至少有
下面关于派生类的描述中错误的是()。A)派生类中至少有一个基类B)一个派生类可以作为另一个派生类的基类C)派生类只继承了基类中的公有成员和保护成员D)派生类的缺省继承方式是私有
如果一个类至少有一个纯虚函数，那么就称该类为()。
随机试题
Newspapers,alongwithreportingthenews,instruct,entertain,andgiveopinions.Animportantwayforreadingalarge,big-cit
某患儿，女性，出生后即发现头皮数个2～4cm大小皮肤肿物，呈草莓状分叶，边界清，质软，呈葡萄酒色，压之褪色，一年后停止生长
设备监理师在设备制造过程中投资管理的主要任务有( )。
下列生活方式不符合低碳经济要求的是()。
选项四个图形中．只有一个是由题干四个图形拼合而成的，请选出来。
(2010四川下52)不完全归纳推理就是根据一类事物中的部分对象具有(或不具有)某种属性，从而推出该类事物的全部对象都具有(或不具有)某种属性的推理。下列事例中，属于不完全归纳推理的是：①一个贩毒团伙共有六名成员，通过考察了解到这个团伙的每一个人
某公司将五名新员工分别安排到产品开发、管理、销售和售后服务这四个部门工作，每个部门至少1人，若其中有两人只能从事销售或者售后服务两个部门的工作，其余三人均能从事四个部门的工作，则不同的选派方案有()种．
[*]
下列语句执行后的结果是()y＝5；p＝&y；x＝*p++；
ItisnoteasytotalkabouttheroleofthemassmediainthisoverwhelminglysignificantphaseinEuropeanhistory.Historyan
最新回复
(
0
)
