图的同构

$G_{1}, G_{2}$ 为两个图, 若存在双射函数 $f : V_{1} \to V_{2}$ , 对于 $v_{i}, v_{j} \in V_{1}$ , $(v_{i}, v_{j}) \in E_{1}$ 当且仅当 $(f (v_{i})), f (v_{j})) \in E_{2}$ , 并且 $(v_{i}, v_{j}), (f (v_{i}), f (v_{j}))$ 重数相同, 则 $G_{1}, G_{2}$ 是同构的, 记作 $G_{1} ≅ G_{2}$ .

图的同构关系具有自反性, 对称性, 传递性.

Notes@Tsukino

探索

关系图谱

反向链接