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

admin2010-09-11 62

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。
文件操作中，语句publicStringgetPath()的作用是(　　)。
请完善程序(程序文件名：Java_1.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]请完善程序，程序运行结果为：abcdefghi源程序：im
在HTML文件的＜applet＞标志中作为可选属性的是
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
采用链接方式存储线性表的优点是______。
填写完整下面程序中所缺的部分。classmyfirst{【】{System.out,println("ThisismyfirstJavaApplication");}
软件需求分析阶段的工作，可以分为四个方面：需求获取，需求分析，编写需求规格说明书，以及
Java程序的安全性体现在多个层次上，在________________有语法检查；在解释层，有字节码校验器、测试代码段格式和规则检查，访问权限和类型转换合法性检查，操作数堆栈的上溢或下溢，代码参数类型合法性等；在平台上，通过配置策略，可设定访问资源域，而
n个顶点的强连通图的边数至少有

随机试题

在交易中，被许可方有权允许第三方在规定地域内使用其所购得的技术。这种许可协议是()
椎动脉起源于
女，60岁，右眼发作性胀痛1年，胀痛可自行缓解。本次就诊检查视力：右0.5，左0.8，眼压：右19mmHg左20mmHg，房角：右窄Ⅳ左窄川。应做何种检查以帮助诊断
A．朱砂B．滑石C．自然铜D．石膏E．金钱白花蛇
对甲公司变更公司章程的行为，下列判断中正确的是：对甲公司与乙纺织厂之间的购货合同，下列判断中正确的是：
资料1资料2资料3资料4请根据以上资料，选择以下栏目的正确选项：“成交方式”栏：()。
根据规定，税务机关应当通过涉税信息共享平台向生态环境保护主管部门交送()等环境保护税涉税信息。
下列关于董事会会议的相关说法中正确的有()。
2005年，某市一家公司招聘应届研究生，所需专业是金融、德语，但明确要求不要女生。某大学金融专业的应届毕业的女研究生李某前去报考，但遭到该公司人事部有关人员的拒绝。李某认为陔公司的做法侵犯了其应有的宪法权利，要求该公司纠正臼已的行为。请根据宪法和
2007年3月15日，全国人民代表大会通过《中华人民共和国民法总则》，该法第八条规定：“民事主体从事民事活动，不得违反法律，不得违背公序良俗。”第十条规定：“处理民事纠纷，应当依照法律；法律没有规定的，可以适用习惯，但是不得违背公序良俗。”请结合

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。

文件操作中，语句publicStringgetPath()的作用是( )。

请完善程序(程序文件名：Java_1.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]请完善程序，程序运行结果为：abcdefghi源程序：im

在HTML文件的＜applet＞标志中作为可选属性的是

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

采用链接方式存储线性表的优点是______。

填写完整下面程序中所缺的部分。classmyfirst{【】{System.out,println("ThisismyfirstJavaApplication");}

软件需求分析阶段的工作，可以分为四个方面：需求获取，需求分析，编写需求规格说明书，以及

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

在交易中，被许可方有权允许第三方在规定地域内使用其所购得的技术。这种许可协议是()

椎动脉起源于

女，60岁，右眼发作性胀痛1年，胀痛可自行缓解。本次就诊检查视力：右0.5，左0.8，眼压：右19mmHg左20mmHg，房角：右窄Ⅳ左窄川。应做何种检查以帮助诊断

A．朱砂B．滑石C．自然铜D．石膏E．金钱白花蛇

对甲公司变更公司章程的行为，下列判断中正确的是：对甲公司与乙纺织厂之间的购货合同，下列判断中正确的是：

资料1资料2资料3资料4请根据以上资料，选择以下栏目的正确选项：“成交方式”栏：()。

根据规定，税务机关应当通过涉税信息共享平台向生态环境保护主管部门交送()等环境保护税涉税信息。

下列关于董事会会议的相关说法中正确的有()。

文件操作中，语句publicStringgetPath()的作用是(　　)。