假定一个无向图,有n个顶点e条边,则在邻接矩阵表示中,求任一个顶点度数的时间复杂度为____;用邻接表表示中,访问一个顶点的所有邻接点的时间复杂度为____。
查看答案
设图G有n个顶点和e条边,以邻接表作存储结构时,进行深度优先搜索遍历的时间复杂度为____;以邻接矩阵作存储结构时,进行广度优先搜索遍历的时间复杂度为____。
对用邻接矩阵表示的图进行深度优先或广度优先搜索遍历时的时间复杂度为____,对用 邻接表表示的图进行深度优先或广度优先搜索遍历时的时间复杂度为____,图的深度优先或广度优先搜索遍历的空间复杂度为____。
n个顶点的弱连通有向图G,最多有____条边,最少有____ 条边。
在n个顶点、e条边的连通图中,连通分量个数____。