题目内容
（请给出正确答案）
用相邻矩阵A表示图，判定任意两个顶点Vi和Vi，之间都有长度为m的路径相连，则只要检查(40)的第i行第j列的元素是否为0即可。
从邻接矩阵.jpg)
可以看出，该图共有(41)个顶点。如果是有向图，该图有(42)条弧；如果是无向图，则共有(43)条边。
A．mA
B．A
C．Am
D．Am-1
如果结果不匹配，请 联系老师 获取答案
更多“用相邻矩阵A表示图，判定任意两个顶点Vi和Vi，之间都有长度…”相关的问题
A．mA
B．A
C．Am
D．Am-1
.jpg)
如果是有向图，则该图共有(42)条弧；如果是无向图，则该图共有(43)条边。
A．5
B．4
C．3
D．2
。试证明：矩阵A”的第i行第j列元素的值等于从顶点i到j的长度为n的路径数目。
(1)图中有多少条边？
(2)任意两个顶点Vi和Vj是否有边相连？
(3)任意一个顶点的度是多少？
A.第i行非0元素的个数之和
B.第i列非0元素的个数之和
C.第i行0元素的个数之和
D.第i列0元素的个数之和
A.如果有向图的邻接矩阵是对称矩阵，则该有向图一定是有向完全图
B.如果某个图的邻接矩阵不是对称矩阵，则该图一定是有向图
C.如果某个图的邻接矩阵是对称矩阵，则该图一定是无向图
D.邻接矩阵表示法只存储了边的信息，没有存储顶点的信息
