关于部分定义度量延拓的唯一性
On the uniqueness of continuation of a partially defined metric
AI总结:
本文利用图论研究部分定义度量的延拓问题,给出了图上权重能唯一延拓为度量的充分必要条件。
摘要:
部分定义度量的延拓问题可以借助图论进行有效研究。设 $G=G(V,E)$ 为一个无向图,其中 $V$ 为顶点集,$E$ 为边集。本文找到了图 $G$ 上的权重 $w\colon E\to\mathbb R^+$ 能够唯一延拓为度量 $d\colon V\times V\to\mathbb R^+$ 的一个充分必要条件。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。