El mapa de vuelos de la compañía aérea $K_{r,r}$ presenta varias ciudades. Algunas ciudades están conectadas por un vuelo directo (de ida y vuelta), el número total de vuelos es m. Uno debe elegir dos grupos no intersecantes de r ciudades cada uno de manera que cada ciudad del primer grupo esté conectada por un vuelo con cada ciudad del segundo grupo. Demuestra que el número de posibles elecciones no excede $2*m^r$ .