Взвешенный граф: различия между версиями

'''Взвешенный граф''' (''[[Weighted  graph]]'') - [[граф]] ([[орграф]]), [[ребро|ребрам]] ([[дуга|дугам]]) которого приписаны [[вес ребра|веса]]. Иногда изображается в виде пары <math>(G,w)</math>, где <math>w</math> --- весовая функция, определенная на множестве ребер графа и отображающая множество ребер в некоторую соответствующую ему область значений. Такая функция иногда