问题
-
设某无向图的顶点个数为n,则该图最多()条边;若将该图用邻接矩阵存储,则矩阵的行数和列数分别为(
-
对于有n个顶点e条边的图采用邻接矩阵表示时,进行DFS遍历的时间复杂度为();进行BFS遍历的时间
-
对n个顶点和e条边的无向图,采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂性分别为()和()。
-
有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。()
-
n个顶点的强连通图的邻接矩阵中至少有(34)个非零元素。A.n-1B.nC.2n-2D.2n
-
对于一个具有n个顶点的图 若采用邻接矩阵表示 则矩阵大小为()。
冀公网安备 13070302000102号