一试训练题

解答

这里按七点路径的六条边选互不相邻的边，k=0、1、2、3的数量依次为1、6、10、4。因此总权重 $64-16\cdot 6+4\cdot 10-4=4$。选择数公式为 $\left(\genfrac{}{}{0ex}{}{7-k}{k}\right)$，可由边序号压缩间隔得到。 所求为 $\boxed{4}$。