Într-un grup sunt n elevi, băieţi şi fete, pe care-i numerotăm 1, 2, ..., n. Fiecare elev cunoaşte o parte din ceilalţi elevi. Relaţia de cunoştinţă nu este neaparat reciprocă (dacă x îl cunoaşte pe z, nu înseamnă că şi y trebuie să-l cunoască pe x). Unul dintre elevi are un CD foarte valoros, cu multe jocuri demonstrative, pe care toţi membrii grupului vor să-l aibe fie şi pentru scurt timp, pentru a şi-l copia pe calculatorul propriu. CD-ul circulă printre membrii grupului în felul următor: fiecare elev după ce l-a primit de la altcineva îl dă mai departe, dar numai unui elev pe care îl cunoaşte, pentru că nu doreşte să ajungă în mâna unor persoane în care nu poate avea încredere.
Determinaţi o modalitate (dacă există) prin care CD-ul să circule pe la fiecare elev o singură dată, transmiterea lui făcându-se numai către o cunoştinţă, iar în final CD-ul să ajungă din nou la proprietarul său.
Indicaţie: Pentru a rezolva cerinţa trebuie să construiţi un circuit elementar care să cuprindă toţi elevii grupului, pornind de la elevul care are CD-ul valoros.
Răspuns posibil: Mihai - Ionuţ - Ioana - Sanda - Ştefan - Andreea - Mihai.