请问关系矩阵与邻接矩阵有什么异同?例如 A={1,4} R={,,,,}R的关系矩阵和邻接矩阵分别是什么?有什么异同?

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 17:08:17
请问关系矩阵与邻接矩阵有什么异同?例如 A={1,4} R={,,,,}R的关系矩阵和邻接矩阵分别是什么?有什么异同?

请问关系矩阵与邻接矩阵有什么异同?例如 A={1,4} R={,,,,}R的关系矩阵和邻接矩阵分别是什么?有什么异同?
请问关系矩阵与邻接矩阵有什么异同?
例如 A={1,4} R={,,,,}R的关系矩阵和邻接矩阵分别是什么?有什么异同?

请问关系矩阵与邻接矩阵有什么异同?例如 A={1,4} R={,,,,}R的关系矩阵和邻接矩阵分别是什么?有什么异同?
它们只不过是图的不同表示而已.
关联矩阵表示图的顶点与边的关系;而邻接矩阵表示图的顶点与顶点的关系.
例如:设G=(V,E)是无环图,
关系矩阵M(G)是一|V|*|E|矩阵,M(G)=[m(i,j)]
m(i,j)=1如果第i个顶点与第j条边相关联,否则为0;
邻接矩阵A(G)是一|V|*|V|矩阵,A(G)=[m(i,j)],m(i,j)=1如果第个顶点与第个顶点有一条边相连,否则为0.
对于有向图类似定义.

关系矩阵是有向的。或称,关系矩阵是单向的。
邻接矩阵是无向的。或称,邻接矩阵是双向的。
例子:
0 1 0 1
0 0 0 0
1 1 0 1
0 0 1 0
为一关系矩阵
0 1 0 1
1 0 0 0
0 0 0 1
1 0 1 0
为一邻接矩阵

好难……

关系矩阵是有向的。或称,关系矩阵是单向的。
邻接矩阵是无向的。或称,邻接矩阵是双向的。