首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有 ______。
n个顶点的强连通图的边数至少有 ______。
admin
2013-04-11
59
问题
n个顶点的强连通图的边数至少有 ______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/uBQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在考生文件夹内(C:\ylc)有一个工程文件ylc.vbp。在窗体上有一个文本框,名字为Text1,以及两个命令按钮,名字分别为Command1和Command2,标题分别为Search和Save。还有一个函数过程Search(a),在程序中可以直接调用该
在深度为7的满二叉树中,度为2的结点个数为【】。
在n个运动员中选出任意r个人参加比赛,有很多种不同的选法,选法的个数可以用公式计算。下图窗体中3个文本框的名称依次是Text1、Text2、Text。程序运行时在Text1、Text2中分别输入n和r的值,单击Command1按钮即可求出选法的个数,
以下叙述中正确的是______。
要使文本框Txt1中显示的字符字体为隶书,使用的语句是【】。
以下叙述中不正确的是______。
若某完全二叉树的深度为h,则该完全二叉树中至少有______个结点。
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
随机试题
胸膜腔闭式引流术的作用不包括【】
下列关于呼吸的说法,不正确的是
女患者,停经42天,尿妊娠试验阳性,恶心呕吐5天,食入即吐,呕吐物为食物及酸苦水,烦渴口苦。舌尖红苔薄黄。代表方剂是
胎漏、胎动不安的治疗.当以
物业使用人没有对物业的最终处置权,所以不享有物业管理委托合同约定的相应的权利、义务。()
关于人民法院管辖权的说法,正确的是()。
某企业于2018年5月成立,领取了营业执照、卫生许可证、房屋产权证、土地使用证、商标注册证各一件,资金账簿记载实收资本1350万元,新启用其他营业账簿8本,当年发生经济业务如下:(1)5月初将一问门面房租给某商户,签订财产租赁合同,租期一年。合同记载年
实施信用风险内部评级法初级法的银行必须自行估计的风险要素是()。
根据《公司法》的规定,公司解散的原因有()。
(1)出口(2)发现油田(3)地质勘探(4)创汇(5)开采
最新回复
(
0
)