论文部分内容阅读
提出新的无向双环网络G（N；±r，±s）的直径求解法——分步法；并得到一种新的直观图——螺旋环，研究了螺旋环的性质；给出了无向双环网络的直链d（N；±r，±s）的显式公式；给出了N，s都固定的直径算法；在N固定，且2≤r〈s≤N-1时，给出了一族无向双环网络的直径算法．利用VB6．0和SQL Server2000来仿真后者；对任意N，有不少r，s使得G（N；±r，±s）紧优或几乎紧优．验证了Boesch和Wang等提出的元向双环网络G（N；