【离散数学】带权图中权的意义和概念

 1. 带权图中，边带有一个数字，叫做权，

它可能代表距离、耗费、时间或其他意义。

 

2. 在实际问题中：

在处理有关图的实际问题时，往往有值的存在，

比如公里数，运费，城市，人口数以及电话部数等。

一般这个值成为权值，带权值的图称为带权图或赋权图。也称为网。