[tex=0.643x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]的顶点数大于[tex=0.5x1.0]/BQKP5E8YnupUQ2sDg7w1Q==[/tex]且[tex=1.571x1.0]yFMW7iKbDUvC9rxmlgBbDQ==[/tex]属于[tex=2.143x1.0]cfyQS3UGXbUlYs40wDhTjQ==[/tex]不相邻,且满足[tex=5.857x1.357]7V7Bn55kw9+tF7TAU7CTXi60Ac6nyTVGpTHP6zf/aUQ=[/tex],证明:[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]为Hamilton 图当且仅当[tex=2.071x1.143]Fl+QzjOjSLXVNyOw2d/fHg==[/tex]为Hamilton 图,[tex=0.5x0.786]WKYr2kz69xrVCyPvbyVG1w==[/tex]为[tex=1.571x1.0]yFMW7iKbDUvC9rxmlgBbDQ==[/tex]新边。
[tex=0.643x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]的顶点数大于[tex=0.5x1.0]/BQKP5E8YnupUQ2sDg7w1Q==[/tex]且[tex=1.571x1.0]yFMW7iKbDUvC9rxmlgBbDQ==[/tex]属于[tex=2.143x1.0]cfyQS3UGXbUlYs40wDhTjQ==[/tex]不相邻,且满足[tex=5.857x1.357]7V7Bn55kw9+tF7TAU7CTXi60Ac6nyTVGpTHP6zf/aUQ=[/tex],证明:[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]为Hamilton 图当且仅当[tex=2.071x1.143]Fl+QzjOjSLXVNyOw2d/fHg==[/tex]为Hamilton 图,[tex=0.5x0.786]WKYr2kz69xrVCyPvbyVG1w==[/tex]为[tex=1.571x1.0]yFMW7iKbDUvC9rxmlgBbDQ==[/tex]新边。
1