suppose we have a tree(undirected) with $n$ vertices.The edges are weighted(distances). Is it possible to impose a semimetric structure on the graph using these distances and adjacency matrix?
Take the 2minute tour
×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Yes, it is possible. If we define the distance between two vertices in a graph as being the smallest sum of the weights of the edges connecting both, that would form a metric (if the graph is connected). 

