PTA 数据结构 第六章

单选题

1.无向图中的一条边，在其邻接表存储结构中对应两个弧结点。
对

2.有n-1条边的图肯定都是生成树。
错

3.任何无向图都存在生成树。
错

4.一个无向图G，若某顶点v到其它每个顶点都有至少一条路径，则图G只有1个连通分量。
对

5.无向连通图所有顶点的度之和为偶数。
对

6.用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。
错

7.在一个有向图中，所有顶点的入度与出度之和等于所有边之和的2倍。
对

8.在任一有向图中，所有顶点的入度之和等于所有顶点的出度之和。
对

9.AOE图的关键路径就是最长的路径
对

10.拓扑排序的有向图中，最多存在一个环路。
错

11.若有向图G存在拓扑排序序列，则G一定不是强连通的。
对

选择题

1.具有5个顶点的有向完全图有多少条弧？
20

2.关于图的邻接矩阵，下列哪个结论是正确的？
有向图的邻接矩阵可以是对称的，也可以是不对称的

3.在一个有向图中，所有顶点的入度与出度之和等于所有边之和的多少倍？<