图同构(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 preserves adjacency and non-adjacency
(其实,alpha就蕴含了node之间的关系)
all the information in a graph is contained in its adjacency matr

最低0.47元/天 解锁文章
9710

被折叠的 条评论
为什么被折叠?



