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