text: Дана весовая функция f : E → R {\displaystyle f:E\rightarrow \mathbb {R} } , которая отображает ребра на их веса, значения которых выражаются действительными числами, и неориентированный граф G {\displaystyle G} .