Παρελάσεις – 3
Το κόκκινο μονοπάτι είναι μια προσπάθεια να βρεθεί μια διαδρομή παρέλασης που να διασχίζει κάθε άκρη αυτού του διαγράμματος ακριβώς μία φορά. Δυστυχώς, μία από τις πλευρές έχει χαθεί!

Η ΠΡΟΚΛΗΣΗ
Αν μπορείτε, βρείτε μια διαδρομή παρέλασης που να διασχίζει κάθε άκρη αυτού του διαγράμματος ακριβώς μία φορά. Αν δεν μπορείτε, δώστε έναν λόγο για τον οποίο είναι αδύνατο.

Σημειώσεις
Η ΠΡΟΚΛΗΣΗ
Ξεκινήστε μεταφράζοντας αυτό το πρόβλημα σε ένα πρόβλημα που έχει ακμές που πρέπει να διασχίσουμε. Είδαμε στο προηγούμενο παζλ της εβδομάδας «Παρελάσεις» ότι είναι κρίσιμο να μην υπάρχουν περισσότεροι από δύο κόμβοι όπου εισέρχεται ένας μονός αριθμός πλευρών.

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