从正方体的12条棱中选出4条两两不相交的棱,共有种选法。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
四条无公共端点的棱正好覆盖八顶点,是立方体图的完美匹配;按三个方向的棱数作奇偶分类。
用三个坐标方向描述棱。对任一方向,把顶点按该坐标分成两组、每组四点。四条匹配棱覆盖该组时,组内棱每条覆盖两个点,跨组棱每条覆盖一个,所以跨组的该方向棱数必为偶数。 三方向总共四棱,因此方向数只能为 或 及排列。第一类任选一个方向,共三种。第二类先选使用的两个方向,共三种;不使用第三方向时,图分成两个平行正方形,每个正方形的两条匹配边须平行。要总计每个使用方向各两条,必须两个面分别选不同方向,有两种。因此总共 种。
两两不相交的四棱各用两顶点,恰覆盖八点,没有剩余点。每方向的割分都给偶数性,故未遗漏三个方向都有出现的分配;不同坐标分类互斥。
几何无公共端点可译成完美匹配,再用割边的覆盖奇偶限制类型,最后逐类数构型。
须独立转为覆盖全部顶点的匹配并按固定顶点穷尽剩余图。
已记下,谢谢!