How many paths are there in a tree with n nodes? How many paths are there in a tree with n nodes? 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 =nC2=n(n-1)/2..