Să aplicăm!
Pentru graful asociat unui dodecaedru regulat, din
figura alăturată, determinăm drumul de lungime minimă
dintre nodurile A şi B. Pentru aceasta, am etichetat
unele dintre nodurile grafului conform algoritmului de
mai sus. Continuă etichetarea, până ajungi la B.
Demonstrează apoi că între oricare două noduri ale
acestui graf, există un drum de lungime mai mică sau
egală cu 5.
A
B
Prin algoritmul de etichetare a nodurilor, determinăm
lungimea drumului minim între două noduri ale unui graf. Pentru a obține însă efectiv
un astfel de drum minim, este nevoie să organizăm datele, astfel încât succesiunea
pașilor făcuți să poată fi reconstituită.
va roggg ajutorrr
Vă mulțumim că ați ales să vizitați platforma noastră dedicată Matematică. Sperăm că informațiile disponibile v-au fost utile. Dacă aveți întrebări suplimentare sau aveți nevoie de sprijin, nu ezitați să ne contactați. Vă așteptăm cu drag și data viitoare! Nu uitați să adăugați site-ul nostru la favorite pentru acces rapid.
