Layer 1
Ορισμοί:
Hamiltonian Graphs
Σε έναν γράφο Gi
... περίπατος είναι μια λίστα κορυφών v1, v2, v3 έτσι ώστε
για κάθε i, [vi vi+1] είναι μια ακμή στο G
...ένας κύκλος είναι ένας περίπατος που τελειώνει
με την κορυφή από την οποία άρχισε
...ένας Hamiltonian Κύκλος είναι ένας κύκλος που
περνάει από κάθε κορυφή μόνο μια φορά
...ένας γράφος είναι Hamiltonian αν έχει έναν hamiltonian
κύκλο
περίπατος
κύκλος
Hamiltonian Κύκλος
Hamiltonian
Συνέχεια
Layer 2
Βρείτε ένα Ηamilton κύκλο στον παρακάτω γράφο
Συνέχεια
Συνέχεια
Συνέχεια
Επανάληψη
Κλίκαρε στις κορυφές για να τις προσθέσεις στο μονοπάτι, κλίκαρε πάλι για να τις αφαιρέσεις
Graph 1
1
2
3
4
5
6
7
8
9
10
Graph 2
1
2
3
4
5
6
Graph 3
1
2
3
4
5
6
7