首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有( )。
n个顶点的强连通图的边数至少有( )。
admin
2011-06-01
61
问题
n个顶点的强连通图的边数至少有( )。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
C
解析
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/88Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
结构化程序设计中,下面对goto语句使用描述正确的是
在VisualFoxPro中,执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录,下面正确的描述是( )。
层次型、网状型和关系型数据库划分原则是( )。
假设所有学生都已选课,所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息,正确的SQL命令是( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是
(1)用SOL语句查询至少有三门的课程成绩在70分以上(包括70分)的学生姓名,并将结果按升序存入表文件results.dbf,然后将该SOL语句粘贴在SQL.TXT文件的第二行(只占一行)。(2)modi.prg程序的功能是:先为“学生”表增加
线性表的链式存储结构与顺序存储结构相比,其优点有()。
随机试题
有关白血病伴发精神障碍的描述,错误的是
如图所示半开阀门,阀门前后的测压管水头差为△h=1m水柱,管径不变,管中平均流速v=2m/s,则该阀门的局部阻力系数ξ为()。
直流馈电网络一般采用辐射供电方式的理由是()。
某建筑工程,总承包单位将地基与基础分部工程分包给某基础工程公司。业主委托某监理公司进行施工监理,监理规划和具体工作如下:(1)该工程的施工质量验收按《建筑工程施工质量验收统一标准》及有关专业验收规范进行。(2)施工中,各检验批的质量验收记录
在检测火灾报警控制器时,实际安装数量超过()台者,按实际安装数量的30%~50%比例抽验,但抽验总数不应少于5台。
在进行财产清查时,应做好()方面的准备工作。
上市公司下列事项中,需要股东大会以特别决议通过的有()。[2015年11月真题]Ⅰ.股权激励计划Ⅱ.发行公司债券Ⅲ.选举和更换董事、监事Ⅳ.审议利润分配方案、弥补亏损方案Ⅴ.变更募集资金用途
已知一个等差数列前三项的和为15,末三项的和为33,前n项的和为160,则项数n为().
TheOriginofThanksgivingDayIn1620,thefirstAmericanssailedtoAmericaontheMayFlower,/seekingaplacewherethey
Somepeoplebelievethatinternationalsportcreatesgoodwillbetweenthenations,otherssaythatthe【B1】______istrue:inter
最新回复
(
0
)