Question

在离散数学当中什么是矩阵？什么又是关系矩阵？

Answer 1

它们只不过是图的不同表示而已。
关联矩阵表示图的顶点与边的关系；而邻接矩阵表示图的顶点与顶点的关系。
例如：设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。
对于有向图类似定义。