图的表示与图同构.PDFVIP

图的表示与图同构 离散数学─图论初步 南京大学计算机科学与技术系 内容提要  图的表示  邻接矩阵的运算  图的同构 图的表示  关联矩阵  邻接矩阵  邻接表 关联矩阵(incidence matrix)  无向图G = (V, E, ϕ) ，不妨设V ＝{v ，…，v }，E ＝ 1 n {e ，…，e }。 1 m  M(G) ＝[m ]称为G的关联矩阵(n ×m 阶矩阵), 其中 ij 1 如果e 关联v v ∈ϕ(e )  j i i j mij  0 否则