首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有________。
n个顶点的强连通图的边数至少有________。
admin
2009-03-15
83
问题
n个顶点的强连通图的边数至少有________。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/N97Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在如下基于网络入侵检测系统的基本结构图中，对应I、II、III模块的名称是()。
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为()。
如图所示是大型企业网核心层设计的两种方案，关于两种方案技术特点的描述中，错误的是()。
一台交换机总带宽为24Gbps，具有48个10／100Mbps电端口和若干个1000Mbps光端口，如果所有端口都工作在全双工作状态，那么该交换机光端口数最多为
下列关于数据备份方法的描述中，错误的是()。
根据可信计算机系统评估准则(17ESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
在Cisco路由器上主要用于存储startup—config文件或备份配置文件的存储器是()。
常用的三种数据备份方式，数据恢复所用的时间由少到多的顺序为()。
下面不属于星型网络的优点的是()。
常用数据备份方式包括完全备份、增量备份和差异备份，三种方式中空间使用最少和数据恢复速度最快的分别为()。
随机试题
在一堂化学课上，张老师运用分子模型和柱状图帮助学生认识乙醛的分子结构。张老师采用的教学方法是()。
Thestudentsareencouragedtoprovide______servicetothepoorstudents.
以下除哪项外，都是老人的体质特点
A、碳酸钙B、焦磷酸钙C、二氧化硅D、不溶性偏磷酸钙E、B+C与氟化胺牙膏相容的摩擦剂是
在下列选项中，()是当代中国法律体系中的基本法律部门
公民基本权利也称宪法权利。关于公民基本权利，下列哪些选项是正确的？(2011—卷一—62，多)
工程竣工移民安置验收应当满足的条件包括()。
背景材料：某二级公路跨河大桥，左岸引桥结构为11跨20m预应力混凝土简支梁桥，柱式墩，1．5m桩基础。0号桥台至6号墩桩长12～14m，靠近主桥四跨桩长超过20m。由于该河段枯水期长，且左岸地质水文条件较好，故引桥桩基采用人工挖孔方法施工，挖孔桩
历史唯物主义的历史决定论，是一种承认历史发展具有客观规律性、必然性和因果制约性的理论，它建立在唯物主义和辩证法的基础之上，是能动的决定论。这说明历史唯物主义的决定论（）。
Thisisthepriceandthepromiseofcitizenship.Thisisthesourceofourconfidence—theknowledgethatGodcallsonusto
最新回复
(
0
)
