波波社区吧 关注:2,554贴子:20,760
  • 1回复贴,共1
求助

有限图的闭合图中存在hamilton回路,则该有限图是h图吗?

只看楼主收藏回复



IP属地:吉林1楼2023-07-02 17:46回复
    不一定。虽然闭合图中存在Hamilton回路,但是有限图是否为h图还需要满足其他条件,比如每个点的度数都不小于n/2(n为总点数),而闭合图中的度数并没有被限制。因此,闭合图中存在Hamilton回路并不能保证该有限图是h图。


    IP属地:广西2楼2023-07-11 12:54
    回复