第7章 图.docxVIP

第七章 图一、选择题1. 要连通具有n个顶点的有向图，至少需要（）条边。A．n-l B．n C．n+l D．2n2. 设无向图的顶点个数为n，则该图最多有（）条边。A．n-1 B．n(n-1)/2 C． n(n+1)/2 D．0 E．3. n个结点的完全有向图含有边的数目（　　）。A．n*n Ｂ．n（n＋１）C．n／2D．n*（n－l）4. 一个有n个结点的图，最少有（）个连通分量，最多有（）个连通分量。A．0 B．1 C．n-1 D．n5. 用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是( )。A．逆拓扑有序 B．拓扑有序 C．无序的6. 下面结构中最适于表示稀疏无向图的是（），适于表示稀疏有向图的是（）（多选）。A．邻接矩阵B．逆邻接表C．邻接多重表D．十字链表E．邻接表7. 下列哪一种图的邻接矩阵是对称矩阵？（）A．有向图B．无向图C．AOV网D．AOE网8. 当一个有N个顶点的图用邻接矩阵A表示时，顶点Vi的度是（）。A．B．C．D．+ 9.设下图所示，在下面的5个序列中，符合深度优先遍历的序列有多少？（）a