单项选择题

具有n个顶点的有向无环图最多可包含（）条有向边。

A.n-1
B.n
C.n（n-1）/2
D.n（n-1）

你可能感兴趣的试题

单项选择题

对于具有e条边的无向图，它的邻接表中有（）个边结点。

A.e-1
B.e
C.2（e-1）
D.2e

单项选择题

在一个带权连通图G中，权值最小的边一定包含在G的（）中。

A.最小生成树
B.生成树
C.广度优先生成树
D.深度优先生成树