数据结构章节练习题 答案第7章图.docx

PAGE PAGE #/ 6 7.1 选择题 对于一个具有n个顶点和e条边的有向图在用邻接表表示图时拓扑 排序算法时间复杂度为) O(n)B)O(n+e)C) O(n*n)D)O(n*n*n) 答案 B 设无向图的顶点个数为n,则该图最多有)条边 n-1B)n(n-1)/2C)n(n+1)/2 答案 B 连通分量指的是) 无向图中的极小连通子图 无向图中的极大连通子图 有向图中的极小连通子图 有