首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2010-04-27
67
问题
n个顶点的强连通图的边数至少有______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
C
解析
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/ukBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
数据库应用系统中的核心问题是( )。
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
在SQL中,修改表结构的语句是:
设数据库表中有一个C型字段NAME。打开表文件后,要把内存变量CC的字符串内容输入到当前记录的NAME字段,应当使用命令:
下面对对象概念描述正确的是
下面对对象概念描述正确的是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
用SQL命令查询哪些考点至少有一个考场的考试成绩为70分,正确的命令是()。
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是
随机试题
患者多思善疑,头晕神疲,心悸胆怯,失眠健忘,纳差,面色不华,舌质淡,苔薄白,脉细。治宜当选
滋补药头煎的煎煮时间,一般为煮沸后再煎
A块与B块叠放如图4-59所示,各接触面处均考虑摩擦。当B块受力F作用沿水平面运动时,A块仍静止于B块上,于是()。
边坡开挖后,应力集中最严重的部位在:
在渗流作用下,非黏性土土体内的细小颗粒沿着粗大颗粒间的孔隙通道移动或被渗流带出,致使土层中形成孔道而产生集中涌水的现象称为()。
实施持仓限额及大户报告制度的目的有()。
在比较分析法中,现实中通常以()的标准作为行业平均水平。
与上年同期相比,2010年6月汽车零售额同比增幅:
乳牙充填后,继发龋是常见的并发症,下面哪一项是常见的原因()。
创始人
最新回复
(
0
)