首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2010-09-11
49
问题
n个顶点的强连通图的边数至少有______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/FXmp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
类Panel默认的布局管理器是()。
在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送______实现的。
用于输入压缩文件格式的ZipInputStream类所属包是【】。
下面代码的运行结果是( )。publicclassConcatTest{publicstaticvoidmain(String[]args){Stringstr1="abc";
关于Applet执行的操作，下面说法正确的是()。
在软件设计中，不属于过程设计工具的是
能够支持javadoc命令的注释语句是()。
在下列关系运算中，不改变关系表中的属性个数，但能减少元组个数的是
在窗体上有若干控件，其中有一个名称为Text1的文本框。影响Text1的Tab顺序的属性是
随机试题
自发过程一定是不可逆的，所以不可逆过程一定是自发的。 ()
TMP是
肺病及肾的五行传变是
在一起共同犯罪案件中，主犯王某被判处有期徒刑15年，剥夺政治权利3年，并处没收个人财产；主犯朱某被判处有期徒刑10年，剥夺政治权利2年，罚金2万元人民币；从犯李某被判处有期徒刑8个月，剩余刑期2个月；从犯周某被判处管制1年，剥夺政治权利1年。本案中，哪
可以不附原始凭证的记账凭证有()。
《1990年美国对外贸易定义修正本》的主要适用范围是在()。
县城某物资批发企业是增值税的一般纳税人，兼营仓储及装卸搬运服务。2016年5月发生下列业务：(1)购进用于销售的搅拌机械20台，发票注明价款2000000元，增值税340000元，支付搅拌机运费，增值税专用发票注明金额8000元；(2)为自身业务购进大
阅读案例，并回答问题．两位教师上《圆的认识》一课．教师A在教学半径和直径关系时，组织学生动手测量、制表，然后引导学生发现“在同一圆中，圆的半径是直径的一半”．教师B在教学这一知识点时是这样设计的．师：通过自学，你知道半径和直径的关系吗?生1：在同
某人的吸烟属于()的行为。
Ihadthepleasureof______withyourhusbandinthestateswhenhewaslecturingtherethreeyearsago.
最新回复
(
0
)
