Κλειστός δρόμος Euler

[avalonlll]

Καλησπέρα. Μου έχει ζητηθεί να βρώ έναν κλειστό δρόμο Euler για το γράφημα K7. Ότι και να κάνω όμως, κάποια στιγμή θα φτάσω σε έναν κόμβο που θα τον έχω διασχίσει ήδη 5 φορές, άρα δεν θα υπάρχει κάποιος κόμβος για να πάω σε αυτόν(που να μην έχω ξαναπάει από τον κόμβο που προανέφερα). Υπάρχει κάποιος αλγόριθμος ή κάτι τέλος πάντων για να μπορέσω να βρω τον δρόμοπου μου ζητείται;

[Mihalis_Lambrou]

Βλέπε. Το ζωγράφισα κάπως ανοικτό ώστε να φαίνεται η διαδρομή Euler. Αρχή και τέλος από την κόκκινη κορυφή.

[avalonlll]

Ευχαριστώ πάρα πολύ!Τελικά κατάφερα και το έκανα με παρόμοιο τρόπο(προσπαθούσα να κάνω ένα σχήμα κάθε φορά. Έχω ενα τρίγωνο, ένα αστέρι, ένα ορθογώνιο..τελικά το έκανα τραβώντας γραμμές στη τύχη και βγήκε! )