Metrization of weighted graphs

Oleksiy Dovgoshey, Olli Martio, Matti Vuorinen

We find a set of necessary and sufficient conditions under which the weight $w:E\to {\mathbb{R}}^{+}$ on the graph $G=(V,E)$ can be extended to a pseudometric $d:V\times V\to {\mathbb{R}}^{+}$…