21. The Euclidean minimum spanning tree is the minimum spanning tree of a Euclidean complete graph. 22. It also serves as a fall back spanning tree if there are configuration problems with SPBV. 23. Ysgard is well known for its heavy connections to the plane-spanning tree Yggdrasil, the World Ash. 24. The vertex of maximum degree in T'is the least among all possible spanning trees of G. 25. :: : A minimum spanning tree of a planar graph weighted by Euclidean distance will not self-intersect. 26. For regular graphs of degree " k ", the number of spanning trees can be bounded by 27. It is also used for implementing Kruskal's algorithm to find the minimum spanning tree of a graph. 28. If the graph is connected, the forest has a single component and forms a minimum spanning tree . 29. This is the minimum spanning tree problem. 30. Multiple regions and other STP bridges are interconnected using one single common spanning tree ( CST ).