题目内容

一个有向无环图的拓扑排序序列( )是唯一的。

A.一定
B.不一定

查看答案
更多问题

下列哪一种图的邻接矩阵是对称矩阵?( )

A.有向图
B.无向图
C.AOV网
D.AOE网

设无向图的顶点个数为n,则该图最多有( )条边。

A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.n2

下列关于AOE网的叙述中,不正确的是( )。

A.关键活动不按期完成就会影响整个工程的完成时间
B.任何一个关键活动提前完成,那么整个工程将会提前完成
C.所有的关键活动提前完成,那么整个工程将会提前完成
D.某些关键活动提前完成,那么整个工程可能会提前完成

一个n个顶点的连通无向图,其边的个数至少为( )。

A.n-1
B.n
C.n+1
D.nlogn

答案查题题库