哈密尔顿图地充分必要条件.docVIP

实用文案 标准文档 哈密尔顿图的充分必要条件 摘要 图论在现实生活中有着较为广泛的应用, 到目前为止,哈密尔顿图的非平凡充分必要条件尚不清楚,事实上,这是图论中还没解决的主要问题之一,但哈密尔顿图在实际问题中,应用又非常广泛,因此哈密尔顿图一直受到图论界以及运筹学学科研究人员的大力关注. 关键词:哈密尔顿图;必要条件;充分条件; TOC \o 1-3 \h \z \u HYPERLINK \l _Toc311492537 1 引言 PAGEREF _Toc311492537 \h 4 HYPERLINK \l _Toc311492538 2 哈密尔顿图的背景 PAGEREF _Toc311492538 \h 4 HYPERLINK \l _Toc311492539 3 哈密尔顿图的概念 PAGEREF _Toc311492539 \h 5 HYPERLINK \l _Toc311492540 4 哈密顿图的定义 PAGEREF _Toc311492540 \h 6 HYPERLINK \l _Toc311492541 4．1定义 PAGEREF _Toc311492541 \h 6 HYPERLINK \l _Toc311492542 4．2定义 PAGEREF _Toc311492542 \h 6 HYPERLINK \l _Toc311492543