用相邻矩阵A表示图判定任意两个顶点Vi和Vi 之间都有长度为m的路径相连则只要检查(40)的第i行第

用相邻矩阵A表示图，判定任意两个顶点Vi和Vi，之间都有长度为m的路径相连，则只要检查(40)的第i行第j列的元素是否为0即可。

从邻接矩阵可以看出，该图共有(41)个顶点。如果是有向图，该图有(42)条弧；如果是无向图，则共有(43)条边。

A．mA

B．A

C．Am

D．Am-1

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

n个顶点的连通图用邻接矩阵表示时，该矩阵至少有_______个非零元素。

答案解析
对n个顶点的无向图G 采用邻接矩阵表示判别下列有关问题：（1)图中有多少条边？（2)任意

答案解析
对n个顶点的无向图G 采用邻接矩阵表示判别下列有关问题: (1)图中有多少条边? (2)任意

答案解析
对n个顶点的无向图G 采用邻接矩阵表示判别下列有关问题: (1)图中有多少条边? (2)任意两个顶点Vi和Vj是否

答案解析
对于n个顶点的无向图:采用邻接矩阵表示求图中边数的方法是(①) 判断任意两个顶点i和j是否有边相连的方法是(②) 求任意一个顶点的度的方法是(③)。

答案解析
在拓扑排序序列中任意两个相继排列的顶点vi和vj在有向无环图中都存在从vi到vj的路径。()

答案解析

用相邻矩阵A表示图 判定任意两个顶点Vi和Vi 之间都有长度为m的路径相连 则只要检查(40)的第i行第