Abstract
在本篇論文中，我們根據地爾它網路的特性來探討可重排性網路。地爾它網路是一種多階聯結網路，具有完全連接的能力。經由二個地爾它網路的串聯，可以形成另一類的聯結網路，我們稱之為〞串聯地爾它網路〞，它包括含了著名的班尼斯網路以及其它文獻上所討論的可重排性網路。首先，我們提出了建造一個串聯地爾它網路的步驟。同時，透過迴圈演繹法的運作，我們可以很方便地設定網路中交換單元的狀態，因為它可以理解所有的排列情形，因此，也就證明了串聯地爾它網路的可重排性。其次，我們考慮地爾它網路內的交換單元，不再限定為2×2的交換單元，而是可以為p×p的交換單元，p 為任一大於2 之整數。並證明了由p×p交換單元組成的串聯地爾它網路亦具有可重排性。最後，討論輸入╱輸出端數目不是p 的整數倍之情形，串聯地爾它網路亦具有可重排性。因此，串聯地爾它網路具有可重排性，而且與交換單元的大小，輸出入端數目的多寡皆無關。