图论吧 关注:2,078贴子:3,396
  • 0回复贴,共1

关于哈密顿图的两道本科生BOSS级习题

取消只看楼主收藏回复

1、设 n是大于2的奇数,证明 n 阶完全无向图有(n-1)/2 个边不相交的哈密顿回路。
2、基础图是完全无向图的有向图有哈密顿路径,试证明之。
求大神啊~~~~~


1楼2013-05-30 22:55回复