单项选择题
A.连通的 B.不连通的 C.无环的 D.有环的
具有n个顶点的有向无环图最多可包含（）条有向边。A.n-1B.nC.n（n-1）/2D.n（n-1）
单项选择题具有n个顶点的有向无环图最多可包含（）条有向边。
A.n-1 B.n C.n（n-1）/2 D.n（n-1）
对于具有e条边的无向图，它的邻接表中有（）个边结点。A.e-1B.eC.2（e-1）D.2e
单项选择题对于具有e条边的无向图，它的邻接表中有（）个边结点。
A.e-1 B.e C.2（e-1） D.2e
在一个带权连通图G中，权值最小的边一定包含在G的（）中。A.最小生成树B.生成树C.广度优先生成树D.深度优先...
单项选择题在一个带权连通图G中，权值最小的边一定包含在G的（）中。
A.最小生成树 B.生成树 C.广度优先生成树 D.深度优先生成树
