Saved in:
Bibliographic Details
Main Author: Petrov, Evgeniy
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2501.01744
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • The problem of continuation of a partially defined metric can be efficiently studied using graph theory. Let $G=G(V,E)$ be an undirected graph with the set of vertices $V$ and the set of edges $E$. A necessary and sufficient condition under which the weight $w\colon E\to\mathbb R^+$ on the graph $G$ has a unique continuation to a metric $d\colon V\times V\to\mathbb R^+$ is found.