Ohodnocené grafy

Pro účely dalších výpočtů se mohou některé grafy ohodnocovat. Ohodnocení grafu znamená, že se nějaké jeho části přiřadí číslo. Hodnotit můžeme buďto - Hrany, kde každé hraně je přiřazeno nějaké číslo - nebo vrcholy, kde každému vrcholu je přiřazeno nějaké číslo.

Pokud jsou hodnocené hrany, bývají poté v [[Matice sousednosti|matici sousednosti]] místo počtu hran mezi vrcholy jejich hodnoty.

Při hodnocení vrcholů se [[Matice sousednosti|matice sousednosti]] nepoužívá, jelikož ta popisuje hrany, nikoliv vrcholy. Graf s ohodnocenými vrcholy by se dal převést na graf o ohodnocenými hranami, ale to nám za to ve většině případů nestojí.