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

admin2009-07-20 32

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

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

答案4

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

结构化程序设计中，下面对goto语句使用描述正确的是
下列关于继承方式的描述中，错误的是()。
生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。
下述静态数据成员的特征中，错误的是()。
若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。
已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。
数据库应用系统中的核心问题是()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
软件设计中划分模块的一个准则是()。
负责数据库中查询操作的数据库语言是()。

随机试题

A．大学本科以上学历、执业药师资格和3年以上药品经营质量管理工作经历B．大学专科以上学历或者中级以上专业技术职称C．药学中专或者医学、生物、化学等相关专业大学专科以上学历或者具有药学初级以上专业技术职称D．药学或者医学、生物、化学等相关专业中专以上学
理财师为客户进行税收规划不能只以税负轻重作为选择纳税的唯一标准，应该着眼于现实客户的综合利益目标。()
二审人民法院对上诉案件审理过程中，发现一审遗漏一名重要当事人，二审法院应()。
人民法院于2015年11月5日受理了债权人提出的针对A公司的破产申请。法院向A公司送达受理裁定，并要求其在15日内提交财产状况说明、债务清册、债权清册等有关资料，A公司以企业管理不善、资料保存不全为由拒绝。管理人在调查债务人财产状况时发现下述情况
下列选项中不必遵守“一文一事”原则的是()。
简述公司金融的四大决策活动。(江西财经大学2014真题)
财务杠杆说明()。
三个中国学生张林、赵强、李珊和三位外国留学生约翰、杰西、安娜暑假外出旅游。可供选择的旅游地有西安、杭州、大连和张家界。已经知道：(1)每人只能去一个地方；(2)凡是有中国学生去的地方，就必须有外国留学生去；(3)凡是有外国留学
Companiesareconstantlydownsizingandofferingearlyretirementtoemployees(144)arenearretirementage.Youcanmakethis
Inanattempttoimprovetheoverallperformanceofclericalworkers,manycompanieshaveintroducedcomputerizedperformancemo

最新回复(0)

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

二级Access

NCRE全国计算机二级

结构化程序设计中，下面对goto语句使用描述正确的是

下列关于继承方式的描述中，错误的是()。

生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。

下述静态数据成员的特征中，错误的是()。

若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。

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

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

软件设计中划分模块的一个准则是()。

负责数据库中查询操作的数据库语言是()。

理财师为客户进行税收规划不能只以税负轻重作为选择纳税的唯一标准，应该着眼于现实客户的综合利益目标。()

二审人民法院对上诉案件审理过程中，发现一审遗漏一名重要当事人，二审法院应()。

下列选项中不必遵守“一文一事”原则的是()。

简述公司金融的四大决策活动。(江西财经大学2014真题)

财务杠杆说明()。

Companiesareconstantlydownsizingandofferingearlyretirementtoemployees(144)arenearretirementage.Youcanmakethis

Inanattempttoimprovetheoverallperformanceofclericalworkers,manycompanieshaveintroducedcomputerizedperformancemo