0

我怎样才能证明一个无向图甚至没有。节点数（至少有一个行或列是偶数 - 当然不包括折线图）有一个哈密顿循环？

我已经设法证明它是一个二分图，并且（结果）所有循环的长度都是偶数。

但是，我究竟如何证明至少存在一个这样的循环来覆盖所有可用节点呢？

4

0 回答 0