Tree spanner
= Tree spanner
{wiki=Tree_spanner}
A **tree spanner** is a concept in graph theory that involves spanning trees of a given graph. Specifically, a tree spanner of a connected graph \\( G \\) is a spanning tree \\( T \\) such that the distance between any two vertices in \\( T \\) is at most \\( K \\) times the distance between those vertices in \\( G \\). Here, \\( K \\) is a positive integer known as the stretch factor.