Un exemplu degraf orientateste: reeaua de strzi a unui ora. Strzile suntarcelen graf, iar interseciile reprezintvrfurile grafului. ntruct mergnd pe jos ne putem deplasa pe orice strad n ambele sensuri, vom spune c din punctul de vedere al pietonilor, graful unui ora este neorientat.

Cu totul altfel stau lucrurile n ceea ce privete conductorii auto, pentru c n orice ora exist strzi cu sens unic. Pentru un ofer strzile trebuie s primeascn grafo anumitorientare. Desigur c acele strzi pe care se poate circula n ambele sensuri vor primiorientare dubl.

Deseneaz harta schematica a Centrului din orasul Pecica cu cele mai importante cladiri, i directia strzilor marcheaz prin sageti .Fiecare elev va reprezenta o cldire. Numele cldirii se scrie pe foaie

ntr-un grup sunt n elevi, biei i fete, pe care-i numerotm 1, 2, ..., n. Fiecare elev cunoate o parte din ceilali elevi. Relaia de cunotin nu este neaparat reciproc (dac x l cunoate 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 toi 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 urmtor: fiecare elev dup ce l-a primit de la altcineva l d mai departe, dar numai unui elev pe care l cunoate, pentru c nu dorete s ajung n mna unor persoane n care nu poate avea ncredere.

Determinai o modalitate (dac exist) prin care CD-ul s circule pe la fiecare elev o singur dat, transmiterea lui fcndu-se numai ctre o cunotin, iar n final CD-ul s ajung din nou la proprietarul su.

Indicaie:Pentru a rezolva cerina trebuie s construii un circuit elementar care s cuprind toi elevii grupului, pornind de la elevul care are CD-ul valoros.

rosie ambele sensuri negru doar o directie