首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有
n个顶点的强连通图的边数至少有
admin
2009-01-15
52
问题
n个顶点的强连通图的边数至少有
选项
A、n-1
B、n(n-1)
C、n
D、n+l
答案
4
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/OXnp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
1．编写SELECT语句，从orders(订单)表中统计2007年各月份签订的订单数。统计结果依次包含“月份”和“订单数”两个字段，并按月份升序排序，统计结果存放在tableone表中。最后要执行SELECT语句，并将该SELECT语句存放在命令文件pon
设计一个名为form_book的表单，表单的控件名为form，文件名为form_book，表单的标题为“图书情况统计”。表单中有一个组合框(名称为Combol)、一个文本框(名称为Text1)、两个命令按钮“统计”和“退出”(名称为command1和Com
为了对“认识管理”数据库中的数据进行查询，请设计一个用于查询部门职工的表单。该表单的名称为formone，文件名为pform．sex，标题为“人员查询”，其界面如下图所示：表单左侧有一个名为Labelone的标签，显示内容未“输入部门”；一个名
执行命令：DECLAREarray(5，5)，则array(3，3)的值为()。
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
下面有关视图的描述，正确的是()。
在关系模型中，每一个二维表称为一个
关系的基本运算包括
用链表表示线性表的突出优点是
为了使SOS包中的所有类在当前程序巾可见，可以使用的语句是
随机试题
main(){chars[4]="9876"，*p；for(p=s；p＜s+2；p++)printf("%s\n"，p)；}错误：______改正：______
按照《建设工程工程量清单计价规范》的规定，工程建设风险因素所需费用在( )中考虑。
下列有关应急预案演练结束与终止说法中，不正确的是()。
下列各项税金中，一般不影响企业损益的是（）。
材料价格差异与数量差异产生的原因有哪些?
下列有关事务所侵权赔偿顺位和赔偿责任范围的陈述中，恰当的是()。
甲公司为境内注册的公司，为增值税一般纳税人，适用的增值税税率为17%，其30%收入来自于出口销售，其余收入来自于国内销售；生产产品所需原材料有30%进口，出口产品和进口原材料通常以美元结算。甲公司以人民币作为记账本位币，外币业务采用交易发生日的即期汇率折
唐德斯C反应时又叫()。
风险管理
设f(x)在(－∞，＋∞)上连续，f’(0)＝1，且对任意的x，y∈(－∞，＋∞)，有f(x＋y)＝f(x)f(y)，求f(x)．
最新回复
(
0
)
