通路与回路(续) ■在两种意义下计算的圈个数 ①定义意义下 在无向图中,一个长度为l(3)的圈看作21个不同的 圈.如vv"2v,v2v1,n2v1v2看作3个不同的圈 在有向图中,一个长度为l(3)的圈看作个不同的 ②同构意义下 所有长度相同的圈都是同构的,因而是1个圈4 通路与回路(续) ◼ 在两种意义下计算的圈个数 ① 定义意义下 在无向图中, 一个长度为l(l3)的圈看作2l个不同的 圈. 如v0 v1 v2v0 , v1 v2v0v1 , v2v0v1 v2看作3个不同的圈. 在有向图中, 一个长度为l(l3)的圈看作l个不同的 圈. ② 同构意义下 所有长度相同的圈都是同构的,因而是1个圈