人们通常用连通的简单图G=(V.E)来表示互连网络的拓扑结构，其中图G的顶点代表网络中的组件，连线代表组件之间的通信联系，而图的嵌入问题是研究互连网络拓扑结构的中心问题之一，它的重要性在于我们可以将关于客图的已有算法应用于主图.路的结构简单，所以其上通信算法成本低，因此研究路的嵌入问题是非常重要的.　　 超立方体Qn是常见的互连网络拓扑结构之一.交换超立方体(EH(s，t))作为超立方体的一个重要变型是由Loh等提出的，该图是从超立方体中有条理的删除一些边得到的.交换超立方体保留了大多数超级立方体的优良的性质，并且减少了网络的复杂度.交换超立方体EH(s，t)与超立方体Qs+t+1的点数相同，而EH(s，t)的边数几乎只有Qs+t+1的一半.因此，交换超立方体EH(s，t)的性质具有研究价值.　　 本文讨论交换超立方体，主要研究EH(s，t)的哈密顿可蕾丝性和强哈密顿可蕾丝性，以及其宽直径和容错直径.运用构造法和数学归纳法证明了:　　 (1)当s，t≥2时，EH(s，t)是哈密顿可蕾丝的，也是强哈密顿可蕾丝的;　　 (2) EH(s，t)的宽直径dω(EH(s，t))和容错直径Dω(EH(s，t))有如下关系:　　 dω(EH(1，t))=Dω(EH(1，t))={t+3ω=1;t+5ω=2.其中t＞1,　　 dω(EH(2，t))=Dω(EH(2，t))={t+4ω=1;t+5ω=2;t+6ω=3.其中t≥2，　　 dω(EH(s,t))=Dω(EH(s,t))={s+t+2ω=1;s+t+32≤ω≤s+1.其中3≤s≤t.