n个顶点的强连通图的边数至少有

admin2009-01-15 76

问题 n个顶点的强连通图的边数至少有

选项 A、n-1
B、n(n-1)
C、n
D、n+l

答案4

解析在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。

转载请注明原文地址:https://kaotiyun.com/show/OXnp777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成下列简单应用：1．修改并执行程序four．prg，该程序的功能是：根据“学院表”和“教师表”计算“信息管理”系教师的平均工资。注意：只能修改标有错误的语句行，不能修改其他语句。2．在College数据库中使用视图设计器
1．在考生文件夹下存在表单文件formone．scx，其中包含一个列表框、一个表格和一个命令按钮，如下图所示。按要求完成相应的操作：(1)将orders表添加到表单的数据环境中。(2)将列表框List1设置成多选，并将其Ro
下面关于数据环境和数据环境中两个表之间关联的叙述中，正确的是()。
在考生文件夹下完成如下综合应用：(1)打开在基本操作题中建立的项目m)，project。(2)在项目中建立程序SQL，该程序只有一条SQL查询语句，功能是：查询7月份以后（含）签订订单的客户名、图书名、数量、单价和金额（单价×数量），结果先按客户名、
在考生文件夹下完成下列操作：(1)使用报表向导为“职工”表创建一个报表one，选择“职工”表的所有字段，报表样式选择简报式，按“职工号”为升序排列，其他选项取默认值。(2)建立一个如图3-5所示的菜单mymenu，注意要生成菜单。(3)新建数据库文
下面关于创建报表的方法中，错误的是()。
若将过程放在过程文件中，可在应用程序中使用下列哪条命令打开过程文件()。
(1)在考生文件夹下有一个数据库“图书借阅”，使用报表向导制作一个名为tsrepo的报表，存放在考生文件夹下。要求：选择borrows表中所有的字段。报表样式为“经营式”，报表布局：列数“1”，字段布局“列”，方向“纵向”，按“借书证号”字段升序排序，报表
在VisualFoxPro中，下列关于SOL表定义语句(CREATETABLE)的说法中错误的是

随机试题

最新回复(0)

n个顶点的强连通图的边数至少有

二级Java

NCRE全国计算机二级

1．在考生文件夹下存在表单文件formone．scx，其中包含一个列表框、一个表格和一个命令按钮，如下图所示。按要求完成相应的操作：(1)将orders表添加到表单的数据环境中。(2)将列表框List1设置成多选，并将其Ro

下面关于数据环境和数据环境中两个表之间关联的叙述中，正确的是()。

下面关于创建报表的方法中，错误的是()。

若将过程放在过程文件中，可在应用程序中使用下列哪条命令打开过程文件()。

在VisualFoxPro中，下列关于SOL表定义语句(CREATETABLE)的说法中错误的是

缺铁性贫血病人发生Plummer－Vinson综合征时的临床特点是

A、Healthcare.B、Healthreform.C、Healtheducation.D、Healthmaintenance.Bhealthplan是一个计划，因此与education和maintenance没有关系。同时针对男士提

A．青霉素B．链霉素C．磺胺嘧啶D．四环素E．氯霉素严重损害骨髓造血机能的药物是

某银行信贷员经手其父亲所在公司的一笔贷款项目时，应该()。

组织的战略管理过程也可以叫做战略制定过程，包括五个阶段，其中第四个阶段是()。

《百年孤独》的作者是()。

用同样大小的黑色五角星按图所示的方式摆图案，按照这样的规律摆下去，第99个图案需要五角星______个．

腊月：小寒：大寒

洗钱：是指把肮脏的钱清洗干净，把非法收入合法化的行为，即将毒品犯罪、黑社会性质组织犯罪、走私犯罪、恐怖活动犯罪等脏钱，进行清洗，转换成“合法”财产的过程。下列不属于洗钱的是()。

TomandFredweretalkingabouttheyear2050.“Whatwill(41)belikeintheyear2050?"askedTorn.“Idon’tknow,"said