符号

表示含义

G

图

V

节点集

v

节点

n

节点数

E

边集

e

边

$I_n\in R^{n\ast n}$

单位矩阵

$A\in R^{n\ast n}$

邻接矩阵

$H\in R^{n\ast e}$

关联矩阵

$W\in R^{n\ast n}$

权重矩阵

$D_e\in R^{n\ast n}$

边度矩阵

$D_v\in R^{n\ast n}$

节点度矩阵