Graph TheoryHardTrees
Trees · Hard problem
A tree has vertices and edges . For how many of the pairs of non-adjacent vertices in does joining them with a new edge create a -cycle (a triangle)?
A tree has vertices and edges . For how many of the pairs of non-adjacent vertices in does joining them with a new edge create a -cycle (a triangle)?