作业帮请问关系矩阵与邻接矩阵有什么异同?
来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/05/03 03:40:51
请问关系矩阵与邻接矩阵有什么异同?
例如 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.
对于有向图类似定义.
关联矩阵表示图的顶点与边的关系；而邻接矩阵表示图的顶点与顶点的关系.
例如：设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.
对于有向图类似定义.