Συστάδα νησιών

Σε μία συστάδα νησιών υπάρχουν $19$ νησιά. Κάθε νησί έχει γέφυρες με διόδια για τουλάχιστον τρία άλλα νησιά. 

Ένας οδηγός χρησιμοποίησε μια κακή εφαρμογή χαρτογράφησης και πήγε από μία διαδρομή, η οποία περιελάμβανε τη διέλευση $12$ γεφυρών.

Δείξτε ότι πρέπει να υπάρχει μια διαδρομή με λιγότερες γέφυρες.

Σάρωση για να αποθηκεύσετε ή να κοινοποιήσετε την ανάρτηση