Egy ország $20$ városában van repülőtér, mindegyikből $4$ másikba indul közvetlen járat. Bizonyítsuk be, hogy eloszthatók a járatok $2$ légitársaság között úgy, hogy mindkét társaság mind a $20$ városból $2-2$ közvetlen járatot indítson.