How many paths are there in a tree with n nodes How many pat

Solution

Path - A walk(open) in which no vertex comes more than 1.

Also in a tree threre is no parallel path and self loop.So there is unique path between each pair of vertices .So total number of path is form by selecting any two vertex from given number of nodes or vertex.

Total number of path =ⁿC_2=n(n-1)/2.