Ca sa aflam ce e un graf neponderat ar trebui sa stim ce e ala un graf ponderat.
Un graf ponderat are asociata fiecarei muchii un "cost" sau o "pondere"
Exemple practice :
O retea de orase, muchiile sunt soselele si ponderile sunt lungimea soselelor.
Ponderile sunt capacitatea maxima a unor parti dintr-un sistem.
Tot ele pot reprezenta costul de energie/combustibil pentru traversarea unei muchii
etc.
Ce e un graf neponderat?
Un graf care nu e ponderat, nu are atribuita acea pondere pentru fiecare muchie.
MariusA99999 întreabă: