一维线性连接

Wikipedia · 2022-08-12 维基百科 👁 1 阅读

一维线性连接是计算机中最简单，最基本的连接方式。

基本特征
一维线性连接是指每个处理器只与左右两个处理器互相连接。如果首尾也互相连接，则可视作环，此时网络对剖宽度为2，而网络直径为{m\over 2}（如果设处理器的总数目为m个）。