The Hamiltonian loop problem set under the Euler Circuit & special graphs

Source: Internet
Author: User

Euro-Pull circuit

HDU1878 Euler circuit judgment
3018Ant Trip a stroke problem
1116Play on Words
2894DeBruijin Drum Euler circuit
1956Sightseeing Tour Mixed Euler
3472HS BDC Mixed Euler
============================================================================
"POJ"
2513 Colored Sticks Euler road
1041 John ' s trip Euler circuit
1386 Play on Words word Solitaire
2230Watchcow Euler circuit
2337 catenyms Euler path
1392 Ouroboros Snake Drum Euler circuit
1780 code
1637 Sightseeing Tour mixed Euler
=============================================================================
"Other OJ"
zoj1992

UVA10735 mixed Euler, Euler circuit with output direction-free orientation

=============================================================================
=============================================================================

Hamiltonian circuits under special graphs (Hamiltonian under the competition chart)

Strange Country II ZOJ-3332 Competition Chart
Task Sequences POJ-1776 Contest chart
The book SGU-122 any one point D (U) >= (n+1)/2, there must be Hamiltonian circuit
Tour Route POJ-3780 Contest Chart
Tour Route HDOJ-3414 Contest Chart

4337 King Arthur ' s Knights any one point D (U) >= (n+1)/2, there must be Hamiltonian circuit

4324 Triangle Love [Contest chart to find ternary ring]

Postman Problem poj2040 poj2404
Hamiltonian circuit poj2439 poj2288 poj1392 hdu2894

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.