首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2010-09-11
35
问题
n个顶点的强连通图的边数至少有______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://jikaoti.com/ti/mKg0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Java语言中，负责并发管理的机制是( )。
编译JavaApplet源程序文件产生的字节码文件的扩展名为______。
在j2sdk1.4.2版中，解压得到的目录中，存放编译器、解释器和许多工具的目录是( )。
在关系数据库中，把数据表示成二维表，每一个二维表称为【】。
设a＝8，则表达式a＞＞＞2的值是【】。
下列循环执行的次数是( )。inty=2，x；4；while(--x!=x/y){}
使用如下哪个保留字可以使只有在定义该类的包中的其他类才能访问该类?
使用( )方法可以将JMenuBar对象设置为主菜单。
在窗体上画一个名称为CommonDialog1的通用对话框，一个名称为Command1的命令按钮。然后编写如下事件过程：PrivateSubCommand1_Click()CommonDialogl．FileName=“”
n个顶点的强连通图的边数至少有______。
随机试题
细菌性阴道病：念珠菌感染：
支原体肺炎首选药物是
火器伤后8小时清创应做
治疗门静脉高压症食管静脉曲张出血，最有效的常用方法是()
A、30～40cmB、33～50cmC、36～50cmD、40～50cmE、45～50cm应用烤灯治疗尿布皮炎时灯距离患处约（）
非人寿保险的其他保险索赔时效为自知道保险事故发生之日起5年。()
—MustIcleanupmybedroomnow?—No,you________.Youcandoitlater.
关于党提出过渡时期总路线的实现可能性，下列说法正确的是()。
在公民享有的宪法基本权利体系中，不属于公民政治权利的是()。
Whatisthespeakermainlytalkingabout?
最新回复
(
0
)
