The Similarity of A Graph
Qing Li · Journal of Luoyang University · 2002
When the present road system in a city can't function normally as the vehicle was relatively little,the municipal department should construct some new roads to mollify the conflict.It's important to construct the least new roads and improve the traffic most, that is, we should find the bottleneck in the road system.So we compare cut trees of present road system and the prospective one if the edges of the two trees correspond to each other. We should study the similarity between them otherwise. In this article, two kind of method is given.