首页 试题详情
单选题

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

AmA

BA

CAm

DAm-1

正确答案:A (备注:此答案有误)

相似试题

  • 单选题

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

    答案解析

  • 单选题

    在向邻接矩阵表示中,计算第i个顶点八度的方法是()。

    答案解析

  • 单选题

    邻接矩阵A表示有向G的存储结构,则有向G中顶点i的入度为()。

    答案解析

热门题库