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

admin2013-02-04 45

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加
有如下程序：#include＜iostream＞usingnamespaeestd；classObj{staticinti；public：obj(){i＋＋；}－obj()
下列选项中不属于结构化程序设计原则的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByAge和主函数main的定义。请在横线处填写适当的代码并删除横线，以实现该程
设有定义语句int(*f)(int)；，则下列叙述正确的是()。
有如下语句序列：charstr［10］;cin>>str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。
使用vC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正程序中的错误。本程序要求实现的功能为从键盘输入一个字符串，并将结果保存到文件1．txt中。注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误
设有“intx=11；”，则表达式(x++*2／3)的值是()。
下列选项中，正确的C++表达式是

随机试题

有利于铸件凝固补缩的内浇道开设位置说法错误的是()。
治疗原发性肾病综合征的首选药物是
呼吸链中能直接将电子传递给氧的成分是
A．祛风湿，利关节，解毒B．祛风湿，止痛，利水消肿C．祛风湿，止痛，解表D．祛风湿，通络止痛，消骨鲠E．祛风湿，活血通络，清肺化痰独活的功效是
女性，16岁，1周来尿少、色红，眼睑、下肢浮肿，血压20／14kPa(150／105mmHg)，尿蛋白(++)，尿沉渣红细胞10～15个／HP，白细胞5～10个／高倍视野，可见红细胞及颗粒管型，血红蛋白12g／dl，A／G4.0／2.2，胆固醇5mmol／
血管扩张药及钙拮抗剂β-受体阻滞剂
项目投资项编码应综合考虑_______、合同价和工程款的支付等因素，建立统一的编码。()
资产负债率的含义正确的是()。
李氏夫妇目前都是50岁左右，有一个儿子在读大学，拥有定期和活期储蓄共40万元，夫妇俩准备65岁时退休。根据生命周期理论，理财客户经理给出的下列理财分析和建议，不恰当的是()。
设总体X在区间[0，θ]上服从均匀分布，X1，X2，…Xn取自总体X的简单随机样本，，X(n)＝max(X1，…，Xn)．(I)求θ的矩估计量和最大似然估计量；(Ⅱ)求常数a，b，使均为θ的无偏估计，并比较其有效性；(Ⅲ)应用切比雪夫不等式证明：均

最新回复(0)

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

二级Access

NCRE全国计算机二级

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加

有如下程序：#include＜iostream＞usingnamespaeestd；classObj{staticinti；public：obj(){i＋＋；}－obj()

下列选项中不属于结构化程序设计原则的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByAge和主函数main的定义。请在横线处填写适当的代码并删除横线，以实现该程

设有定义语句int(*f)(int)；，则下列叙述正确的是()。

有如下语句序列：charstr［10］;cin>>str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。

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

下列选项中，正确的C++表达式是

有利于铸件凝固补缩的内浇道开设位置说法错误的是()。

治疗原发性肾病综合征的首选药物是

呼吸链中能直接将电子传递给氧的成分是

A．祛风湿，利关节，解毒B．祛风湿，止痛，利水消肿C．祛风湿，止痛，解表D．祛风湿，通络止痛，消骨鲠E．祛风湿，活血通络，清肺化痰独活的功效是

女性，16岁，1周来尿少、色红，眼睑、下肢浮肿，血压20／14kPa(150／105mmHg)，尿蛋白(++)，尿沉渣红细胞10～15个／HP，白细胞5～10个／高倍视野，可见红细胞及颗粒管型，血红蛋白12g／dl，A／G4.0／2.2，胆固醇5mmol／

血管扩张药及钙拮抗剂β-受体阻滞剂

项目投资项编码应综合考虑_______、合同价和工程款的支付等因素，建立统一的编码。()

资产负债率的含义正确的是()。

李氏夫妇目前都是50岁左右，有一个儿子在读大学，拥有定期和活期储蓄共40万元，夫妇俩准备65岁时退休。根据生命周期理论，理财客户经理给出的下列理财分析和建议，不恰当的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加