np - 为什么我们需要一个中间顶点来将 DHP 减少到 UHP？

Question

我想将直接汉密尔顿路径（DHP）减少为无向汉密尔顿路径（UHP），就此而言，标准算法是将DHP中的每个顶点（例如v）拆分为3个顶点，即vIN，vMID和vOUT。 我的问题是，为什么我们需要中间顶点，即 vMID？ 所有这些顶点无论如何都是相互连接的。