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

admin2010-04-27 44

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

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

答案C

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

以下是与设置系统菜单有关的命令，其中错误的是(　　)。
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
在查询设计器的工具栏中有，而在视图设计器中没有的工具按钮是：
数据库设计过程不包括
软件设计中模块划分应遵循的准则是
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是
从项目"学生管理.pjx"连编应用程序"学生管理系统"应使用的命令是
在关系数据库中，用来表示实体间联系的是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是

随机试题

最符合理财业务特征的理财产品是()。
2015年末，某国未清偿外债余额为2000亿美元，其中，1年及1年以下短期债务为400亿美元。当年该国需要还本付息的外债总额为500亿美元。该国2015年国民生产总值为8000亿美元，国内生产总值为10000亿美元，货物出口总额为1600亿美元，服
金融市场，按()划分可分为货币市场、资本市场、外汇市场、保险市场、衍生金融市场。
创设幼儿园环境时应考虑不同地区、不同条件园所的实际情况，做到因地制宜、勤俭办园。这体现了()原则。
根据《中华人民共和国公务员法》的规定，下列哪些是确定公务员级别的根据?()
微信公众账号既名“公众”，就应有公共意识，为公共利益负责，它不是自家客厅，可_______________，而是茶馆甚或广场，每次发言都可能被扩散、_______________。填入画横线部分最恰当的一项是：
欧洲的舞蹈批评家：美国芭蕾水平的提高是由于现在有更多的欧洲人在美国教授芭蕾。在美国的芭蕾教师中，在欧洲出生并接受训练的教师比例上升了，我知道这一点是因为在我去年去纽约时，我所遇见的欧洲来的芭蕾教师——在欧洲出生并接受训练——比从前要多。下列哪一项指
《波伦亚条约》
Sincetheprocessofatherosclerosiscannotbe(i)____inhumans,thebesttreatmentknownatthistimeis(ii)____ofthedisea
So-called"greenroofs"—urbanrooftopscoveredwithgrasses,plantsandothertypesofgreenery—arebecomingincreasinglypopula

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

以下是与设置系统菜单有关的命令，其中错误的是(　　)。

读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：

在查询设计器的工具栏中有，而在视图设计器中没有的工具按钮是：

数据库设计过程不包括

软件设计中模块划分应遵循的准则是

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是

从项目"学生管理.pjx"连编应用程序"学生管理系统"应使用的命令是

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

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是

最符合理财业务特征的理财产品是()。

金融市场，按()划分可分为货币市场、资本市场、外汇市场、保险市场、衍生金融市场。

创设幼儿园环境时应考虑不同地区、不同条件园所的实际情况，做到因地制宜、勤俭办园。这体现了()原则。

根据《中华人民共和国公务员法》的规定，下列哪些是确定公务员级别的根据?()

微信公众账号既名“公众”，就应有公共意识，为公共利益负责，它不是自家客厅，可_，而是茶馆甚或广场，每次发言都可能被扩散、_。填入画横线部分最恰当的一项是：

《波伦亚条约》

Sincetheprocessofatherosclerosiscannotbe(i)inhumans,thebesttreatmentknownatthistimeis(ii)ofthedisea

So-called"greenroofs"—urbanrooftopscoveredwithgrasses,plantsandothertypesofgreenery—arebecomingincreasinglypopula

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

二级公共基础

NCRE全国计算机二级

以下是与设置系统菜单有关的命令，其中错误的是( )。

读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：

在查询设计器的工具栏中有，而在视图设计器中没有的工具按钮是：

数据库设计过程不包括

软件设计中模块划分应遵循的准则是

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是

从项目"学生管理.pjx"连编应用程序"学生管理系统"应使用的命令是

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

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是

最符合理财业务特征的理财产品是()。

金融市场，按()划分可分为货币市场、资本市场、外汇市场、保险市场、衍生金融市场。

创设幼儿园环境时应考虑不同地区、不同条件园所的实际情况，做到因地制宜、勤俭办园。这体现了()原则。

根据《中华人民共和国公务员法》的规定，下列哪些是确定公务员级别的根据?()

微信公众账号既名“公众”，就应有公共意识，为公共利益负责，它不是自家客厅，可_______________，而是茶馆甚或广场，每次发言都可能被扩散、_______________。填入画横线部分最恰当的一项是：

《波伦亚条约》

Sincetheprocessofatherosclerosiscannotbe(i)____inhumans,thebesttreatmentknownatthistimeis(ii)____ofthedisea

So-called"greenroofs"—urbanrooftopscoveredwithgrasses,plantsandothertypesofgreenery—arebecomingincreasinglypopula

以下是与设置系统菜单有关的命令，其中错误的是(　　)。

微信公众账号既名“公众”，就应有公共意识，为公共利益负责，它不是自家客厅，可_，而是茶馆甚或广场，每次发言都可能被扩散、_。填入画横线部分最恰当的一项是：

Sincetheprocessofatherosclerosiscannotbe(i)inhumans,thebesttreatmentknownatthistimeis(ii)ofthedisea