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

admin2009-01-15 48

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

一个具体的线程是由虚拟的CPU、代码和数据组成，其中代码和数据构成了【】，它来决定线程的行为。
在访问数据库时，为建立实际的网络连接，把URL、数据库用户名和密码传给Driver-Manager的方法是
在j2sdkl.4.2版中，解压得到的目录中，存放编译器、解释器和许多工具的目录是()。
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是
表达式1/2+“aa”+3的值为
ActionEvent事件相应的监听器接口是
定义一个类名为“MyClass.java”的类，并且该类可被一个工程中的所有类访问，那么该类的正确声明应为()
Java语言具有许多优点和特点，下列选项中能反映Java程序并行机制特点的是()。
用链表表示线性表的优点是()。
n个顶点的连通田中边的条数至少为

随机试题

婴幼儿时期最常见的肺炎类型是
A．饮片名称B．饮片数量C．煎煮方法D．医师签名E．患者姓名属于处方后记的是
A．糖化血红蛋白测定B．空腹血浆葡萄糖浓度C．尿糖测定D．葡萄糖耐量试验E．血浆胰岛素水平测定糖尿病患者每天自我监测以了解自身糖代谢状况宜做
国家对传染病菌种、毒种的采集采取()
患者，男性，40岁。间歇性上腹痛2年，有嗳气、返酸、食欲缺乏，冬春季节较常发作。近3天来腹痛加剧，突然呕血200ml。为确诊应首选
化学反应低温自发，高温非自发，该反应的()。
甲公司、乙公司和丙公司均为增值税一般纳税人，有关资料如下：(1)2016年10月12日，经与丙公司协商，甲公司以一项非专利技术和对丁公司股权投资(划分为交易性金融资产)换入丙公司持有的对戊公司长期股权投资。甲公司非专利技术的原价为1200万元，已摊销20
冰岛人口只有33万，但是在2016年的欧洲杯是不折不扣的“黑马”，他们击败荷兰闯进欧洲杯决赛圈，接着又淘汰英格兰，以不败战绩进入到八强，最后惜败于法国，止步八强。至少有3万名冰岛球迷，在这个夏天去法国给自己的球队助阵。冰岛队战胜英格兰．比赛踢得荡气回肠。而
有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。
A、Hewentaroundaimlessly.B、Heaskedthewrongpeople.C、Heleftthecitycenter.D、Hecouldn’tspeakthelanguage.D根据文中所述作者的

最新回复(0)

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

二级VB

NCRE全国计算机二级

一个具体的线程是由虚拟的CPU、代码和数据组成，其中代码和数据构成了【】，它来决定线程的行为。

在访问数据库时，为建立实际的网络连接，把URL、数据库用户名和密码传给Driver-Manager的方法是

在j2sdkl.4.2版中，解压得到的目录中，存放编译器、解释器和许多工具的目录是()。

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是

表达式1/2+“aa”+3的值为

ActionEvent事件相应的监听器接口是

定义一个类名为“MyClass.java”的类，并且该类可被一个工程中的所有类访问，那么该类的正确声明应为()

Java语言具有许多优点和特点，下列选项中能反映Java程序并行机制特点的是()。

用链表表示线性表的优点是()。

n个顶点的连通田中边的条数至少为

婴幼儿时期最常见的肺炎类型是

A．饮片名称B．饮片数量C．煎煮方法D．医师签名E．患者姓名属于处方后记的是

A．糖化血红蛋白测定B．空腹血浆葡萄糖浓度C．尿糖测定D．葡萄糖耐量试验E．血浆胰岛素水平测定糖尿病患者每天自我监测以了解自身糖代谢状况宜做

国家对传染病菌种、毒种的采集采取()

患者，男性，40岁。间歇性上腹痛2年，有嗳气、返酸、食欲缺乏，冬春季节较常发作。近3天来腹痛加剧，突然呕血200ml。为确诊应首选

化学反应低温自发，高温非自发，该反应的()。

有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。

A、Hewentaroundaimlessly.B、Heaskedthewrongpeople.C、Heleftthecitycenter.D、Hecouldn’tspeakthelanguage.D根据文中所述作者的