IKMC 2027 - Grades 7-8 - Self-study SET 10 - Thematic Batch 3 Question 19

Six houses float on a river. Nearby houses are connected by the six bridges shown for convenient travel. How many unordered pairs of houses do not have a direct bridge between them?