试题题干
无向图的邻接矩阵是一个
距阵。
参考答案
试题解析
邻接矩阵就是用矩阵来描述图中顶点之间的关联关系，在程序设计语言中很容易用二维数组来实现矩阵。
设G=(V，E)是一个图，其中V={v0, v1，…，vn-1}，那么G的邻接矩阵A定义为如下的n阶方阵：
注意：无向图的邻接矩阵是一个对称矩阵。
无向图的邻接矩阵是一个距阵。
邻接矩阵就是用矩阵来描述图中顶点之间的关联关系，在程序设计语言中很容易用二维数组来实现矩阵。
设G=(V，E)是一个图，其中V={v0, v1，…，vn-1}，那么G的邻接矩阵A定义为如下的n阶方阵：
注意：无向图的邻接矩阵是一个对称矩阵。