问题详情

答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关

用相邻矩阵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

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题