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 pentru vizita pe site-ul nostru dedicat Matematică. Sperăm că informațiile oferite v-au fost de ajutor. Nu ezitați să ne contactați pentru orice întrebare sau dacă aveți nevoie de asistență suplimentară. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!
