Legkevesebb hány bolygó között kell létrehozni a járatokat, ha az iroda a 4 legkisebb bolygó közül semelyik kettő között nem indít közvetlen űrjáratot? A) 6 B) 8 C) 10 D) 15 E) A feltételeknek megfelelően nem valósítható meg a járatok indítása.

A Galaktikus Birodalomban egy űrjárat mindig két bolygó között közvetlenül közlekedik. Egy űrutazási iroda a bolygók között járatokat szeretne indítani úgy, hogy bármely két bolygó között legfeljebb egy járat legyen, mindegyik bolygóról el lehessen jutni bármely másik bolygóra közvetlenül vagy átszállással, és 1 bolygóról 1 űrjárat, 2 bolygóról 2 űrjárat, 3 bolygóról 3 űrjárat, …, n bolygóról n űrjárat induljon.