IMC 2007 — Keystage 3 (IWYMIC) — Thi cá nhân Câu hỏi 14

Mạng nối mọi cặp trong năm thành phố bắt buộc có giao cắt. Mạng chín đường nối mỗi trong ba thành phố với mỗi trong ba thị trấn cũng vậy, như hình. Với mười lăm đường nối mọi cặp sáu thành phố, số giao cắt nhỏ nhất là bao nhiêu?