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

admin2013-02-04 44

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面程序的输出结果为()。#includeclassTestClass{public：TestClass(){Val++；}staticintval；}；int
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／EPdlOR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应
若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
设有“intx=11；”，则表达式(x++*2／3)的值是()。
软件详细设计产生的图如下：该图是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(char*s，char*s1，char水s2)中形参字符串s1和s2有相同的字符个数，且sl中各字符互不相同。该函数实现将已知字符串S中所有在字
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】　2FROMitem_view【】数量DESC。

随机试题

患者，男，46岁。左上后牙咀嚼痛2个月。近3天疼痛加重，夜晚因疼痛不能入眠，自服消炎止痛药无效。检查发现左面部微肿，左上第二磨牙远中邻面龋深，探诊不敏感，叩痛(+++)，龈颊沟变浅、触痛，有轻度波动感，该患者最可能出现的疼痛性质是
可用来测量酸和碱相对强度的过程是
增加关节稳定性的本体感觉神经肌肉促进法(PNF)手法技术为
治疗血虚气脱型产后出血的首选方剂是
A．干姜B．生姜C．赤芍D．白芍E．甘草
房地产开发项目投资估算时建筑安装工程费、基础设施建设费和公共配套设施建设费属于()。
民事法律关系的构成要素不包括()。
根据《旅行社条例实施细则》规定，旅行社营业场所如果是租用的，其租期应不得少于()。
影响课堂管理的因素有哪些?
食物中毒是指食用了被有毒有害物质污染的食品或者食用了含有毒有害物质的食品后出现的急性、亚急性疾病。根据上述定义，下列情形属于食物中毒的是：

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面程序的输出结果为()。#includeclassTestClass{public：TestClass(){Val++；}staticintval；}；int

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／EPdlORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

设有“intx=11；”，则表达式(x++*2／3)的值是()。

软件详细设计产生的图如下：该图是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(chars，chars1，char水s2)中形参字符串s1和s2有相同的字符个数，且sl中各字符互不相同。该函数实现将已知字符串S中所有在字

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】　2FROMitem_view【】数量DESC。

可用来测量酸和碱相对强度的过程是

增加关节稳定性的本体感觉神经肌肉促进法(PNF)手法技术为

治疗血虚气脱型产后出血的首选方剂是

A．干姜B．生姜C．赤芍D．白芍E．甘草

房地产开发项目投资估算时建筑安装工程费、基础设施建设费和公共配套设施建设费属于()。

民事法律关系的构成要素不包括()。

根据《旅行社条例实施细则》规定，旅行社营业场所如果是租用的，其租期应不得少于()。

影响课堂管理的因素有哪些?

食物中毒是指食用了被有毒有害物质污染的食品或者食用了含有毒有害物质的食品后出现的急性、亚急性疾病。根据上述定义，下列情形属于食物中毒的是：

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

二级Access

NCRE全国计算机二级

下面程序的输出结果为()。#includeclassTestClass{public：TestClass(){Val++；}staticintval；}；int

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／EPdlOR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

设有“intx=11；”，则表达式(x++*2／3)的值是()。

软件详细设计产生的图如下：该图是()。

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】 2FROMitem_view【】数量DESC。

可用来测量酸和碱相对强度的过程是

增加关节稳定性的本体感觉神经肌肉促进法(PNF)手法技术为

治疗血虚气脱型产后出血的首选方剂是

A．干姜B．生姜C．赤芍D．白芍E．甘草

房地产开发项目投资估算时建筑安装工程费、基础设施建设费和公共配套设施建设费属于()。

民事法律关系的构成要素不包括()。

根据《旅行社条例实施细则》规定，旅行社营业场所如果是租用的，其租期应不得少于()。

影响课堂管理的因素有哪些?

食物中毒是指食用了被有毒有害物质污染的食品或者食用了含有毒有害物质的食品后出现的急性、亚急性疾病。根据上述定义，下列情形属于食物中毒的是：

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／EPdlORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】　2FROMitem_view【】数量DESC。