由树的定义,知对任意k+1条边的树T,一定存在度数是不是的顶点,将T去掉一个度数是1的顶点和与其相邻的边,即得到一棵k条边的树T0. 取两个k维立方体,在顶点集之间建立双射(注意,这里的映射关系与条件②并不相同,下面还原出k+1维立方体的过程并不依据这里的映射). 根据归纳假设,k维立方体可以分割为与T0同...