多级互连网络及其可重排性研究研究.docVIP

上海交通大学硕士学位论文 摘要 ? 级可重排网络一直是众多学者研究的热点。 试从各种具体的或具有某些特性的??级和?级网络出发，研 ????纭??和???】对具有对称结构的???得出了可重 递归构造形式。这些研究工作都是针对基于????结构的各类 ?? 和???????研究了?．?锻?纭鱫△’的拓扑结构，其中△ 和△??M仄说燃塾贠??网络的网络，并提出了一种算法来 判断两个给定的△?鳌?欠裢仄说燃邸???辏現??蚆?? 然没有得到完全的解决。， 证明多级互连网络可重排性的方法。并研究如何对两个任意的 网络中经替换功能等价的子网络，不会影响网络的置换能力。并 以?阶???????缥@???枚ɡ?．??可以容易地说  明其可重排性。 ??年以来，作者至今尚未见到系统阐述多级互连网络理论 进展的国内论著，本文试图在比较全面地介绍目前广泛应用的各 种多级互连网络的基础上，以网络的可重排性作为本文的主线， 结合本人的一些初步工作，向国内希望了解这一研究课题近期进 展的数学工作者介绍多级互连网络的基本概念、已知的结论及一 些尚待解决的问题。 主要内容有以下三个方面： 可重排性的方法，并以具体的实例来说明这种方法对于研 各种多级互连网络； 混乱，本文试图采用统一的术语来描述多级互连网络。 关键词  ? ? ???????? ???? ??? ????? ?? ??? ?