ohodnocený graf

ohodnocený graf, neorientovaný (resp. orientovaný) graf, jehož uzlům či hranám jsou přiřazeny číselné hodnoty.