274
个编辑
更改
跳到导航
跳到搜索
第255行：
第255行： − + 第269行：
第269行： − +
→Undirected and directed graphs
The unoriented incidence matrix of a graph G is related to the adjacency matrix of its line graph L(G) by the following theorem:
The unoriented incidence matrix of a graph G is related to the adjacency matrix of its line graph L(G) by the following theorem:
图''G''的无向关联矩阵与其'''<font color="#ff8000">线图 Line Graph</font>'''''L''(''G'')的邻接矩阵有以下定理关系:
图 ''G'' 的无向关联矩阵与其'''<font color="#ff8000">线图 Line Graph</font>''' ''L''(''G'')的邻接矩阵有以下定理关系:
: <math>A(L(G)) = B(G)^\textsf{T}B(G) - 2I_m.</math>
: <math>A(L(G)) = B(G)^\textsf{T}B(G) - 2I_m.</math>
where A(L(G)) is the adjacency matrix of the line graph of G, B(G) is the incidence matrix, and I<sub>m</sub> is the identity matrix of dimension m.
where A(L(G)) is the adjacency matrix of the line graph of G, B(G) is the incidence matrix, and I<sub>m</sub> is the identity matrix of dimension m.
其中''A''（''L''(''G'')）是''G''的线图的'''<font color="#ff8000">邻接矩阵 Adjacency Matrix</font>'''，''B''(''G'')是关联矩阵，I<sub>m</sub> 是维数为m的'''<font color="#ff8000">单位矩阵 Identity Matrix</font>'''。
其中 ''A''(''L''(''G'')) 是 ''G'' 的线图的'''<font color="#ff8000">邻接矩阵 Adjacency Matrix</font>'''，''B''(''G'')是关联矩阵，I<sub>m</sub> 是维数为m的'''<font color="#ff8000">单位矩阵 Identity Matrix</font>'''。