Tree Graph

A graph where there is only one path between any two nodes, and each edge has a weight.