问题
-
在含有n个顶点e条边的不带权无向图的邻接矩阵中,零元素的个数为()。A.n²-eB.eC.2eD.n²-2e
-
对于一个具有n个顶点的无向图 若采用邻接矩阵表示 则该矩阵的大小是()。 A.n B.(n-1)2
-
具有n个顶点e条边的无向图 若用邻接矩阵作为存储结构 则深度优先或广度优先搜索遍历的时间复杂度
-
●具有n个顶点e条边的无向图 若用邻接矩阵作为存储结构 则深度优先或广度优先搜索遍历的时间复杂
-
对于n个顶点的无向图:采用邻接矩阵表示 求图中边数的方法是(①) 判断任意两个顶点i和j是否有边相连的方法是(②) 求任意一个顶点的度的方法是(③)。
-
对于一个具有n个顶点的图 若采用邻接矩阵表示 则矩阵大小为()。