超立方体(n方体)Qn：递推式 和 性质

 

1. 递推式

1方体：Q1=K2;

n方体(n>=2)：Qn=K2×Qn-1

 

2. 性质

性质	理由	是否考过
Qn的顶点数是2^n	有递推式，n每增加1顶点数增加2倍
Qn是n正则图	显然	√
Qn的边数是n*2^(n-1)	握手定理+上面两条结论
Qn是偶图	不含奇圈	√
Qn存在完美匹配	若G是k正则偶图，(k>0),则G有完美匹配	√
Qn的点色数为2		√
Qn的边色数是n		√

 

图的积图的积运算是网络构造的常用方法。并行计算机中的网络拓扑常采用所谓的“超立方体”结构。采用该结构可使网络具有较好的可靠性、较小的通信延迟和很好的可扩展性以及便于并行编程等优点。图的积运算是网络构造的常用方法。并行计算机中的网络拓扑常采用所谓的“超立方体”结构。采用该结构可使网络具有较好的可靠性、较小的通信延迟和很好的可扩展性以及便于并行编程等优点。运算是网络构造的常用方法。并行计算机中的网络拓扑常采用所谓的“超立方体”结构。采用该结构可使网络具有较好的可靠性、较小的通信延迟和很好的可扩展性以及便于并行编程等优点。图的积运算是网络构造的常用方法。并行计算机中的网络拓扑常采用所谓的“超立方体”结构。采用该结构可使网络具有较好的可靠性、较小的通信延迟和很好的可扩展性以及便于并行编程等优点。

 

图的积运算是网络构造的常用方法。并行计算机中的网络拓扑常采用所谓的“超立方体”结构。采用该结构可使网络具有较好的可靠性、较小的通信延迟和很好的可扩展性以及便于并行编程等优点。

图的积运算是网络构造的常用方法。并行计算机中的网络拓扑常采用所谓的“超立方体”结构。采用该结构可使网络具有较好的可靠性、较小的通图的积运算是网络构造的常用方法。并行计算机中的网络拓扑常采用所谓的“超立方体”结构。采用该结构可使网络具有较好的可靠性、较小的通信延迟和很好的可扩展性以及便于并行编程等优点。信延迟和很好的可扩展性以及便于并行编程等优点。