图同构(isomorphic)的定义:(不理解直接跳过即可)
if and only if there exists a bijection alpha from vertex set of G to the vertex set of H,such that alpha of u,alpha of v is an edge of H if and only if uv is an edge of G.
下面是举例说明这个式子:
alpha由图中的例子可以清楚的看出,就是一种映射关系,即将图G的12345node映射到图H的54123node。
这种对应关系可以由(153)(24)表示,
即1->5,5->3,3->1如此循环,2->4,4->2如此循环
- note:
telling you: the bijection alpha preserv