'''<font color="#ff8000">有符号图 Signed Graph</font>'''的关联矩阵是有向关联矩阵的推广。它是任意双向图的关联矩阵,并为给定的有符号图定向。正边的列在对应一个端点的行有1,在对应于另一个端点的行中有 -1,就像普通'''<font color="#ff8000">(无符号)图 Unsigned Graph</font>'''中的边一样。负边的列在两行中都有1或 -1。线图和 Kirchhoff 矩阵性质都能推广到符号图中。 | '''<font color="#ff8000">有符号图 Signed Graph</font>'''的关联矩阵是有向关联矩阵的推广。它是任意双向图的关联矩阵,并为给定的有符号图定向。正边的列在对应一个端点的行有1,在对应于另一个端点的行中有 -1,就像普通'''<font color="#ff8000">(无符号)图 Unsigned Graph</font>'''中的边一样。负边的列在两行中都有1或 -1。线图和 Kirchhoff 矩阵性质都能推广到符号图中。 |