数据结构习题与答案--图(共9页).doc

精选优质文档-倾情为你奉上第7章 图专心-专注-专业一、单选题01、在一个图中，所有顶点的度数之和等于图的边数的 倍。A1/2 B1 C2 D402、在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的 倍。A1/2 B1 C2 D403、有8个结点的无向图最多有 条边。A14 B28 C56 D11204、有8个结点的无向连通图最少有 条边。A5 B6 C7 D805、有8个结点的有向完全图有 条边。A14 B28 C56 D11206、用邻接表表示图进行广度优先遍历时，通常是采用 来实现算法的。A栈 B队列 C树 D图07、用邻接表表示图进行深度优先遍历时，通常是采用 来实现算法的。A栈 B队列 C树 D图08、一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算