Edge weight ($w(e)$)

The numerical label assigned to an edge $e$ of a graph. An edge weight can be negative when the model allows it. It is distinct from the vertex degree, which counts incident edges.