| Autor: |
Evgeniy Petrov |
| Jazyk: |
angličtina |
| Rok vydání: |
2022 |
| Předmět: |
|
| Zdroj: |
Theory and Applications of Graphs, Vol 10, Iss 1, Pp 1-6 (2022) |
| Druh dokumentu: |
article |
| ISSN: |
2470-9859 |
| DOI: |
10.20429/tag.2022.100101 |
| Popis: |
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. |
| Databáze: |
Directory of Open Access Journals |
| Externí odkaz: |
|
