Εννέα νησιά

Ας υποθέσουμε ότι υπάρχουν εννέα νησιά που συνδέονται αμοιβαία με γέφυρες, έτσι ώστε να μην τέμνονται δύο γέφυρες. 

Εάν κάθε νησί μπορεί να επισκεφθεί μόνο μία φορά, πόσες πιθανές διαδρομές υπάρχουν για να διασχίσετε ανάμεσα σε οποιοδήποτε επιλεγμένο ζευγάρι νησιών;