In this senior thesis we present the first combinatorial proof for the renowned Graham and Pollak’s formula for the determinant of the distance matrix of a tree, based on the Lindström-Gessel-Viennot method.