学科分类
/ 1
1 个结果
  • 简介:用归纳假设法证明了结论:令AQn是增广立方体,当n≥2时,若EeE(AQn),1≤︱Ee︱≤3,这里Ee是线性森林(每个分支都是路),则在AQn中有哈密尔顿圈包含Ee的所有边.

  • 标签: 增广立方体 指定边 哈密尔顿圈 互连网络