早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

下面关于图(网)的叙述,正确的是()。A.连通无向网的最小生成树中,顶点数恰好比边数多1B.若有向图是

题目

下面关于图(网)的叙述,正确的是( )。

A.连通无向网的最小生成树中,顶点数恰好比边数多1

B.若有向图是强连通的,则其边数至少是顶点数的2倍

C.可以采用AOV网估算工程的工期

D.关键路径是AOE网中源点至汇点的最短路径

参考答案
正确答案:A
解析:在有向图中,若以顶点表示活动,用有向边表示活动之间的优先关系,则称这样的有向图为以顶点表示活动的网(Activity 0n Vertex Network,AOV网)。根据生成树的定义,有n个顶点的连通图的生成树中恰好有n-1条边。
看了下面关于图(网)的叙述,正确的...的网友还看了以下:

对于达到平衡的化学反应:C(s)+H2O(g)⇌CO(g)+H2(g)(正反应为吸热反应),下列叙 化学 2020-04-25 …

下列关于四点方向的叙述,正确的是()A.E在F的东南方向B.G在H的正东方向C.E在G的西北方向D 语文 2020-05-13 …

有关地图上方向的叙述,正确的是()A..在地图上都要按照“上北下南,左西右东”来确定方向B..在有 其他 2020-05-14 …

在0.10mol/LCH3COOH溶液中存在如下电离平衡:CH3COOH CH3COO-+H+,对 化学 2020-05-16 …

图中的虚线圈是正常情况下发生在赤道附近太平洋洋面上的一种热力环流.回答7、8题.以下关于该环流中气 语文 2020-06-22 …

反应:A(气)+3B(气)⇌2C(气)△H<0达平衡后,将气体混合物的温度降低.下列叙述中正确的是( 化学 2020-11-07 …

若甲位于乙的东方,有航班从甲地飞向乙地,下列叙述正确的是()A.最短航线是从西南向东北飞B.最短航线 语文 2020-11-30 …

室温下,水的电离达到平街:H2O⇌H++OH-.下列叙述正确的是()A.将水加热,平衡向正向移动,K 化学 2020-12-15 …

下列关于在地图上识别方向的叙述,正确的是()A.一般地图,通常是面对地图“上北下南,左东右西”B.有 其他 2021-01-15 …

下列关于在地图上识别方向的叙述,正确的是()A.一般地图,通常是面对地图“上北下南,左东右西”B.有 语文 2021-01-15 …