O problema de combinatorica (Moscova)

[maxim bogdan]

Intr-o tara, \( N \) orase sunt unite intre ele prin linii de aviatie, iar zborurile se fac doar intr-un singur sens. Se stie ca este indeplinita conditia: zburand din oricare oras, nu ne putem intoarce la el utilizand liniile existente. Sa se arate ca se poate completa sistemul de linii astfel incat fiecare oras sa fie legat de fiecare iar noul sistem satisface si el conditia.