不重复地找全梅森增益公式所需的回路的一种方法与证明

不重复地找全梅森增益公式所需的回路的一种方法与证明

1.回路至少需要一个反馈通路参与组成

2.按照顺序，以反馈通路的起点和终点为终点和起点，每找到一条从起点到终点的路径就构成一条回路，且后边的反馈通路对应的起点到终点的路径不包含前边找过得反馈通路。（但是，前边的反馈通路可以利用后边的反馈通路组成路径；在路径上有分叉的地方就很可能有另一条路径）

3.因为1和2，不存在这样一个回路——或者因为不包含反馈通路而没有被查找到或者查重，即证，按照2的方法就能不重复地找出所有回路

简单示例：