This paper give a sufficient Condetions on the existence of a Hamiltont ian Circuit or maximum Circuit in a Graph.

  • 本文给出了无向图、有向图存在哈密顿圈或存在包含顶点数为N_1的最大圈的充分条件,在此基础上给出了求最大圈的找通路一扩大回路算法,这个算法是启发式的,但是有效的。
目录 查词历史