hranové ohodnocení

hranové ohodnocení, postup, při němž každé hraně orientovaného nebo neorientovaného grafu přiřadíme nějaké číslo (znamenající např. odpor vodiče, propustnost cesty).


zpět