哈密顿道路相关硕士博士期刊学术论文 - 搜论网

哈密顿道路相关论文

哈密顿道路和Gr(o)bner基

通过应用多项式理想理论和Gr(o)bner基方法,得出了判断简单图中是否存在哈密顿道路的一种新方法,该方法简单、易懂,且用数学软件Ma......

期刊

哈密顿道路 Gr(o)bner基多项式理想

哈密顿道路和Gro^ebner基

通过应用多项式理想理论和Gro^ebner基方法，得出了判断简单图中是否存在哈密顿道路的一种新方法。该方法简单、易懂，且用教学软件MAp......

期刊

简单图哈密顿道路多项式理想理论 Gro^bner基 Hamilton path Grbner basis polynomial ideal

NPC问题中几个基本定理的证明

就NPC问题（NP—complete，NP完全问题）中的几个基本定理给出了证明。首先从基本的团问题、SAT问题和图的着色问题入手，证明了它们都属于......

期刊

NPC问题 SAT 着色独立集顶点覆盖有向图无向图哈密顿道路回路

看过本文同时还关注