有向图的Hamilton有向圈和通路

【摘要】 <正> Nash-Williams猜想([1];[2]p.202):一个无环的有向图D,它的最小出入度为k,顶点数为p,当5≤p≤2k时,D中有弧不重的两个Hamilton有向圈. 本文将指出:当5≤p≤2k时,D中必有弧不重的一个Hamilton有向圈和一个Hamilton通路.更多还原