首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2010-04-27
66
问题
n个顶点的强连通图的边数至少有______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
C
解析
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/ukBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
以下是与设置系统菜单有关的命令,其中错误的是( )。
有三个关系R、S和T如下:则关系T是由关系R和S通过某种操作得到,该操作为( )。
数据库应用系统中的核心问题是( )。
在软件开发中,需求分析阶段可以使用的工具是( )。
数据流图中带有箭头的线段表示的是( )。
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
为保证数据的实体完整性,应该创建的索引是:
下面的程序的功能是将11到2011之间的素数插入数据库prime,程序中的错误语句是createtableprime(datf)n=11dowhilen
查询设计器中的"筛选"选项卡的作用是
Employee的表结构为:职工号、单位号、工资,查询至少有5名职工的每个单位的人数和最高工资,结果按工资降序排序。正确的SQL命令是
随机试题
音乐家甲不幸英年早逝,留下创作完成而未公开的乐曲《黄河之光》,甲的继承人可以继承该作品的权利有()
A.等容收缩期B.快速射血期C.减慢射血期D.等容舒张期心动周期中冠脉血流量急剧降低发生在
大黄酒制的目的是
家庭承包经营制并未改变农村土地的集体所有制性质,只是改变了农村土地的()。
要成为中级、特级、高级导游员最短年限分别是()。
下列关于“奉献”的说法中,正确的有()。
联共(布)十五大通过的经济方针是()。
打开工作簿文件EXCEL.XLSX:(1)将Sheet1工作表的A1:F1单元格合并为一个单元格,内容水平居中;计算“上升案例数”(保留小数点后0位),其计算公式是:上升案例数=去年案例数×上升比率;给出“备注”列信息(利用IF函数),上升案例数大于50
Inordertolearnaforeignlanguagewell,itisnecessarytoovercomethefearofmakingmistakes.Iftheprimarygoaloflangu
A、Athome.B、Intheclassroom.C、Inthehotel.D、Atarailwaystation.A从四个选项可以初步推测该题应与地点有关。男士提到了breakfast,而女士的回答是:Asusual.可见是发
最新回复
(
0
)