(2)
环
将一个线性阵列的两端相连就构成一个环。环可以是单向工作的,也可以是双向工作的。双向环因为有两条通路,所以可靠性比单向环更高。环是对称的,结点度为常数2。单向环直径为
,双向环直径为
。