问题
单项选择题
用相邻矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度为m的路径相连，则只要检查（）的第i行第i列的元素是否为0即可。
A．mA
B．A
C．Am
D．Am-1
答案
参考答案：C
解析：
要判断相邻矩阵A中任意两个顶点Vi和Vj之间是否有长度为m的路径相连，只要检查Am的第i行第j列的元素是否为0即可，若为0则无，否则就存在。
搜题请搜索小程序“爱下问搜题”
用相邻矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度为m的路径相连，则只要检查（）的第i行第i列的元素是否为0即可。
A．mA
B．A
C．Am
D．Am-1
参考答案：C
解析：
要判断相邻矩阵A中任意两个顶点Vi和Vj之间是否有长度为m的路径相连，只要检查Am的第i行第j列的元素是否为0即可，若为0则无，否则就存在。