7,129
个编辑
更改
无编辑摘要
{{#seo:
|keywords=关联矩阵, 图论，无向图和有向图
|description=表示两类对象之间关系的矩阵
}}
在数学中，'''关联矩阵 Incidence Matrix'''是表示两类对象之间关系的矩阵。如果自变量是 x，因变量是 y，那么这个矩阵对于 x 的每个元素存在一行，对于 y 的每个元素存在一列。如果 x 和 y 是相关的 ，则行 x 和列 y 中的条目为1，如果它们不是相关的，则结果为0。但也有一些例外，请看下文。
在数学中，'''关联矩阵 Incidence Matrix'''是表示两类对象之间关系的矩阵。如果自变量是 x，因变量是 y，那么这个矩阵对于 x 的每个元素存在一行，对于 y 的每个元素存在一列。如果 x 和 y 是相关的 ，则行 x 和列 y 中的条目为1，如果它们不是相关的，则结果为0。但也有一些例外，请看下文。
==关联结构 Incidence structures ==
==关联结构 Incidence structures ==
关联结构 ''C'' 的关联矩阵是一个矩阵''B'' (或其转置) ，其中 ''p'' 和 ''q'' 分别是点和线的数目，如果点 p<sub>i</sub>和线L<sub>j</sub> 是关联的，就为1，否则为0。在这种情况下，关联矩阵也是'''<font color="#ff8000">Levi图 Levi Graph</font>''' 的双邻接矩阵的结构。每个Levi图都有一个超图，反之亦然，因此关联结构的关联矩阵就可以描述一个超图。
关联结构 ''C'' 的关联矩阵是一个矩阵''B'' （或其转置） ，其中 ''p'' 和 ''q'' 分别是点和线的数目，如果点 p<sub>i</sub>和线L<sub>j</sub> 是关联的，就为1，否则为0。在这种情况下，关联矩阵也是'''<font color="#ff8000">Levi图 Levi Graph</font>''' 的双邻接矩阵的结构。每个Levi图都有一个超图，反之亦然，因此关联结构的关联矩阵就可以描述一个超图。