-
$\开始组$ 你问的是连续折叠吗? 任何二分骨骼的最终状态都是显而易见的… $\端组$ – 伊利亚·博格达诺夫 2023年8月16日8:26 -
$\开始组$ @伊利亚·博格达诺夫是连续折叠(通常的物理折叠,即折叠过程中边缘不能交叉)。 你能解释一下为什么它是显而易见的吗? $\端组$ – Pritam Majumder公司 2023年8月16日9:09 -
$\开始组$ 如果将顶点着色为黑白,则每条边都有不同颜色的顶点。 因此,固定一个边缘,所有其他边缘都应该以独特的方式放置在那里。 $\端组$ – 伊利亚·博格达诺夫 2023年8月16日9:17 -
$\开始组$ 有可能实现物理参数吗? 让骨架(顶点是铰链)手放在一个固定顶点$u$上。 二分结构允许所有的顶点都放在一条线上(每个顶点到$u$的距离就是图形距离),这显然优先考虑最小的pitential能量。唯一的问题是——如果你真的挂起骨架,它真的会移动到那个状态吗? (当然,从这种状态转移到单边状态是很容易的。) $\端组$ – 伊利亚·博格达诺夫 2023年8月16日9:21 -
$\开始组$ @伊利亚·博格达诺夫啊! 我明白了,谢谢。 我认为这是可行的。 因此,基本上,我们从一个节点$v$开始,然后将$v$的关联边折叠到一条边$vv_1$,然后将其余关联到$v_1$的边折叠到边$v_1v_2$,依此类推。这适用于任何边长度相等的二部图(不必是多边形的骨架图) $\端组$ – Pritam Majumder公司 2023年8月16日15:32