Graph TheoryMediumTrees ShareTrees · Medium problemThe Prufer code (2,2,5,5)(2, 2, 5, 5)(2,2,5,5) on vertex set {1,…,6}\{1, \ldots, 6\}{1,…,6} decodes to a tree. How many leaves does that tree have?Check Show answer Walk through it step by step Practice more like this Review this concept