举个例子:
下面的两个图是同构图,用\来表示对应
节点的对应:
v1 \a
v2 \b
v3 \c
v4 \d
〈v2,v1〉\〈b,a〉
〈v4 ,v1〉\ 〈d,a〉
〈v3 ,v4〉\ 〈c,d〉...当路径中所有的边都互不相同时 , 称为简单路径 ; 当路径中所
有节点都互不相同时 , 称为基本路径
比如在下图中:
P4 = (〈v1 ,v2〉,〈v2 ,v4〉,〈v4 ,v2〉,〈v2 ,v3〉,...〈v3 ,v4〉,〈v4 ,v2〉,
〈v2 ,v5〉,〈v5 ,v1〉)是一条回路;P5 = (〈v1 ,v2〉,〈v2 ,v3〉,〈v3 ,v4〉,〈v4 ,v2〉,〈v2 ,v5〉,〈v5 ,v1...〉)
是一条简单回路 ;P6 = (〈v1 ,v2〉,〈v2 ,v3〉,〈v3 ,v4〉,〈v4 ,v5〉,〈v5 ,v1〉) 是 一条 基
本回路。..., 所以常把有序树转 化为二元树。