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

admin2010-09-11 90

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在关系数据库中，用来表示实体之间联系的是______。
将下面Applet程序补充完整。importjava.awt.*：importjava.apptet.*；publicclassHi______{　publicvoidpaint(Graghicsg){
请完善程序(程序文件名：Java_1.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]请完善程序并进行调试，使程序输出结果如下图所示。源程序：importjava
数据库应用系统中的核心问题是
有两个文件Java_2.java和Java_2.html，其中Java_2.java是不完整的，请完善程序(程序文件名：Java_2.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]
请完善程序(程序文件名：Java_2.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]构造一个5行5列的二维数组，给数组赋值，并将其按照行列对齐的方式输出，使程序输出结果如下：
在java中，所有数据类型的长度都固定，因此没有保留字______。
请完善程序(程序文件名：Java_3.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。题目要求：编写程序完成类Java_3的完整功能，该类定义了几何点对象的操作。该程序的运行结果如
有两个文件Java_1.java和Java_1.html，其中Java_1.java是不完整的。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]完善Java_1.java文件并进行调试(在命令行中使
下列哪个数代表八进制整数?

随机试题

荒忽兮远望，观流水兮潺缓。麋何食兮庭中?蛟何为兮水裔?前两句与后两句的情景交融方式有何不同?
A．病理性的混合性呼吸音B．湿哕音C．拍水音D．捻发音E．胸膜摩擦音肺水肿初期
某机构因电液式万能试验机故障不得已将钢筋拉伸检测委托另外一家检测机构检测，这属于无能力分包。()
定轴轮系传动比的数值与其齿数的多少()。
某铁路工程勘察时要求采用K30方法测定地基系数，表3—5为采用直径30cm的荷载板进行竖向载荷试验获得的一组数据。间试验所得K30值与下列哪个选项的数据最为接近?()[2008年真题]
2007年华东地区全社会固定资产投资额占全国全社会固定资产投资额的比重是()。
传统凯恩斯主义的缺陷，新古典主义的成效与失误启发了一些学者构建微观基础的宏观经济学，并另辟蹊径地对劳动力市场与产品市场进行实证分析，以期发展宏观失业与经济波动的原因。他们以工资、价格刚性和非市场出清假设取代新古典主义的工资、价格灵活性和市场出清假设，并把它
关于高血压所致靶器官并发症的叙述，错误的是
我国社会主义法律的社会作用主要是()。(2011年真题)
在上半平面求一条向上凹的曲线，其上任一点P(χ，y)处的曲率等于此曲线在该点的法线段PQ长度的导数(Q是法线与z轴的交点)，且曲线在点(1，1)处的切线与z轴平行．则该曲线为________．

最新回复(0)

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

二级VB

NCRE全国计算机二级

在关系数据库中，用来表示实体之间联系的是______。

将下面Applet程序补充完整。importjava.awt.*：importjava.apptet.*；publicclassHi______{ publicvoidpaint(Graghicsg){

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

数据库应用系统中的核心问题是

有两个文件Java_2.java和Java_2.html，其中Java_2.java是不完整的，请完善程序(程序文件名：Java_2.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]

在java中，所有数据类型的长度都固定，因此没有保留字______。

有两个文件Java_1.java和Java_1.html，其中Java_1.java是不完整的。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]完善Java_1.java文件并进行调试(在命令行中使

下列哪个数代表八进制整数?

荒忽兮远望，观流水兮潺缓。麋何食兮庭中?蛟何为兮水裔?前两句与后两句的情景交融方式有何不同?

A．病理性的混合性呼吸音B．湿哕音C．拍水音D．捻发音E．胸膜摩擦音肺水肿初期

某机构因电液式万能试验机故障不得已将钢筋拉伸检测委托另外一家检测机构检测，这属于无能力分包。()

定轴轮系传动比的数值与其齿数的多少()。

某铁路工程勘察时要求采用K30方法测定地基系数，表3—5为采用直径30cm的荷载板进行竖向载荷试验获得的一组数据。间试验所得K30值与下列哪个选项的数据最为接近?()[2008年真题]

2007年华东地区全社会固定资产投资额占全国全社会固定资产投资额的比重是()。

关于高血压所致靶器官并发症的叙述，错误的是

我国社会主义法律的社会作用主要是()。(2011年真题)

在上半平面求一条向上凹的曲线，其上任一点P(χ，y)处的曲率等于此曲线在该点的法线段PQ长度的导数(Q是法线与z轴的交点)，且曲线在点(1，1)处的切线与z轴平行．则该曲线为________．

将下面Applet程序补充完整。importjava.awt.：importjava.apptet.；publicclassHi______{　publicvoidpaint(Graghicsg){