Grupa 2 :"Grafuri orientate"

Panda Patricia, Pantiru Dan, Giurgiu Ovidiu, Ile Bogdan

Un exemplu de graf orientat este: reţeaua de străzi a unui oraş. Străzile sunt arcele în graf, iar intersecţiile reprezintă vârfurile grafului. Întrucât mergând 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 priveşte conducătorii auto, pentru că în orice oraş există străzi cu sens unic. Pentru un şofer străzile trebuie să primească în graf o anumită orientare. Desigur că acele străzi pe care se poate circula în ambele sensuri vor primi orientare dublă.

Alte exemple ar fi: circulaţia sângelui în organism (sângele circulă prin artere de la inimă în corp, şi prin vene din corp spre inimă), cunoştinţele (există persoane pe care le cunoaştem, dar ele nu ne cunosc pe noi, sau persoane care ne cunosc, dar noi nu le cunoaştem, sau persoane care ne cunosc şi le cunoaştem).