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

admin2009-01-15 89

问题 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．扩展VisualFoxPro基类Form，创建一个名为MyForm的自定义表单类。自定义表单类保存在名为myclasslib的类库中。自定义表单类MyForm需满足以下要求：(1)其AutoCenter属性的默认值为．T．。(2)
1．使用查询设计器设计完成：查询“吴”姓读者(客户第一个字为“吴”)订购图书情况，查询结果包括客户名、订单号、图书名、单价、数量和签汀日期字段的值，要求按客户名升序排序，并运行该查询将查询结果存储在表文件appone中，查询文件也保存为appone。
使用如下关系：客户（客户号，名称，联系人，邮政编码，电话号码）产品（产品号，名称，规格说明，单价）订购单（订单号，客户号，订购日期）订购单名细（订单号，序号，产品号，数量）查询客户名称中有“网络”二字的客户信息的正确命令是()。
要控制两个表中数据的完整性和一致性可以设置“参照完整性”，要求这两个表()。
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
(1)打开程序文件progen：prg，按文件中给出的功能要求改正其中的错误，以文件名prognew．prg重新保存该文件并运行程序。(2)建立项层表单，表单文件名为myform．scx，表单控件名为myform，表单标题为“顶层表单”。为项层表单建立菜
在数据库设计中，将E-R图转换成关系数据模型的过程属于
在VisualFoxPro中，下列关于SOL表定义语句(CREATETABLE)的说法中错误的是
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

随机试题

Thebiosphereisthenamebiologistsgivetothesortofskinonthesurfaceofthisplanetthatisinhabitablebylivingorgani
帮助病人坐轮椅，下列操作不正确的是
根据下面材料，回答问题。2016年上半年，某市经济保持了稳定的发展势头，上半年实现GDP1894．3亿元，同比增长7．4％，比一季度提高0．3个百分点。其中，第一产业增加值68．2亿元，同比增长3．3％；第二产业增加值1098．9亿元，同比增长
顾客关系管理是为了选择和管理顾客，最终获得顾客()而实施的一种管理方法。
下列关于佛祖四大圣迹的说法，正确是()。
个别教师随意占用学生的上课时间、指派学生参加一些与教育教学无关的商业庆典活动等，这些行为主要侵害了学生的()。
(2016年单选29)根据我国宪法和法律，下列关于人民法院审判工作制度的表述，正确的是()。
2007年10月，某书画装裱店与某美术学院著名书法家赵某签订了一份委托书法作品创作合同。双方约定，赵某在2008年2月以前交付装裱店20副对联作品，装裱店支付赵某5000元报酬。2007年12月，赵某因不慎跌倒致使右臂受伤，不能创作，于是他委托自己的儿子代
Anewstudysuggeststhatcontrarytomostsurveys,peopleareactuallymorestressedathomethanatwork.Researchersmeasured
A、China.B、TheUS.C、Japan.D、Ethiopia.C根据句(5)可知，日本已经成为世界第七大咖啡零售市场，并成为世界第三大咖啡进口国。因此答案为[C]。

最新回复(0)

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

二级Java

NCRE全国计算机二级

1．扩展VisualFoxPro基类Form，创建一个名为MyForm的自定义表单类。自定义表单类保存在名为myclasslib的类库中。自定义表单类MyForm需满足以下要求：(1)其AutoCenter属性的默认值为．T．。(2)

要控制两个表中数据的完整性和一致性可以设置“参照完整性”，要求这两个表()。

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于

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

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

Thebiosphereisthenamebiologistsgivetothesortofskinonthesurfaceofthisplanetthatisinhabitablebylivingorgani

帮助病人坐轮椅，下列操作不正确的是

顾客关系管理是为了选择和管理顾客，最终获得顾客()而实施的一种管理方法。

下列关于佛祖四大圣迹的说法，正确是()。

个别教师随意占用学生的上课时间、指派学生参加一些与教育教学无关的商业庆典活动等，这些行为主要侵害了学生的()。

(2016年单选29)根据我国宪法和法律，下列关于人民法院审判工作制度的表述，正确的是()。

Anewstudysuggeststhatcontrarytomostsurveys,peopleareactuallymorestressedathomethanatwork.Researchersmeasured

A、China.B、TheUS.C、Japan.D、Ethiopia.C根据句(5)可知，日本已经成为世界第七大咖啡零售市场，并成为世界第三大咖啡进口国。因此答案为[C]。