Notation for weights of Edges in Graph Theory

1.1k Views Asked by At

I got a question regarding the used notation of weight on the edges of Graphs (I'm quite new to Graph Theory, so don't judge). enter image description here

How would you express the weights of a edge. For example say that the weight of the Edge $(K_1,K_2)$ is 5 (or whatever). Is there a way to express this other than through plain text.

Thanks in advance :)

1

There are 1 best solutions below

1
On BEST ANSWER

The straightforward approach is to define the weighting function from $E$ (the edges) to $\mathbb{R}$, $\mathbb{Z}$, $\mathbb{N}$, or whatever other field you want to use for the weights.

In my experience this function is usually called $w$. (Someone suggested in the comments to use $\omega$, which I find surprising).