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