请问关系矩阵与邻接矩阵有什么异同?
来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/07/08 00:34:31
请问关系矩阵与邻接矩阵有什么异同?
例如 A={1,4} R={,,,,}R的关系矩阵和邻接矩阵分别是什么?有什么异同?
例如 A={1,4} R={,,,,}R的关系矩阵和邻接矩阵分别是什么?有什么异同?
![请问关系矩阵与邻接矩阵有什么异同?](/uploads/image/z/15233342-14-2.jpg?t=%E8%AF%B7%E9%97%AE%E5%85%B3%E7%B3%BB%E7%9F%A9%E9%98%B5%E4%B8%8E%E9%82%BB%E6%8E%A5%E7%9F%A9%E9%98%B5%E6%9C%89%E4%BB%80%E4%B9%88%E5%BC%82%E5%90%8C%3F)
它们只不过是图的不同表示而已.
关联矩阵表示图的顶点与边的关系;而邻接矩阵表示图的顶点与顶点的关系.
例如:设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.
对于有向图类似定义.
关联矩阵表示图的顶点与边的关系;而邻接矩阵表示图的顶点与顶点的关系.
例如:设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.
对于有向图类似定义.