若一个图用邻接矩阵表示,则删除从第i个顶点出发的所有边的方法是_____。
对n个顶点和e条边的无向图,采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂性分别为()和()。
图的遍历要求从图的某一顶点出发,访遍图中的其余顶点,且每个顶点仅被访问一次。() 此题为判断题(对，错)。
求有向图G=(V,E)中每一对顶点间的最短路径,用Dijkstra算法和弗罗伊德算法,时间复杂度都是O(n3)。() 此题为判断题(对，错)。
Dijkstra最短路径算法从源点到其余各顶点的最短路径的路径长度按递增次序依次产生。() 此题为判断题(对，错)。
设某有向无环图的顶点个数为n、弧数为e，那么用邻接表存储该图时，实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。若有向图采用邻接矩阵表示(例如，图4-1所示有向图的邻接矩阵如图4-3所示)，且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作，那么对于有n个顶点、e条弧的有向无环图，实现上述拓扑排序算法的时问复杂度是(7)。
用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。此题为判断题(对，错)。
下图的邻接矩阵表示为(39) （行列均以A、B、C、D、E为序）；若某无向图具有10个顶点，则其完全图应包含(40)条边。A.AB.BC.CD.D
下图的邻接矩阵表示为(请作答此空)(行列均以A、B、C、D、E为序)；若某无向图具有10个顶点，则其完全图应包含( )条边。
下图的邻接矩阵表示为( )(行列均以A、B、C、D、E为序)；若某无向图具有10个顶点，则其完全图应包含(请作答此空)条边。A.10B.20C.45D.90
用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。()
采用邻接表存储图所用的空间大小（）。A、与图的顶点数和边数都有关B、与图的顶点数和边数都无关C、只与图的顶点数有关D、只与图的边数有关
在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（），对于有向图来说等于该顶点的（）
用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。
求从某源点到其余各顶点的Dijkstra算法，当图的顶点数为10，用邻接矩阵表示图时计算时间约为10ms，则当图的顶点数为40时，计算时间约为（）ms。
邻接矩阵适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）。
对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵、邻接表和边集数组表示时，求任一顶点度数的时间复杂度依次为（）、（）和（）。
对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵和邻接表表示时，求任一顶点度数的时间复杂度分别为（）和（）
填空题用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。
填空题对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵、邻接表和边集数组表示时，求任一顶点度数的时间复杂度依次为（）、（）和（）。
填空题在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（）；对于有向图来说等于该顶点的（）。
填空题对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵和邻接表表示时，求任一顶点度数的时间复杂度分别为（）和（）
单选题采用邻接表存储图所用的空间大小（）。A与图的顶点数和边数都有关B与图的顶点数和边数都无关C只与图的顶点数有关D只与图的边数有关
判断题邻接矩阵适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）。A对B错