Graph TheoryMediumTrees
Trees · Medium problem
Two proposed degree sequences for a tree on vertices are (A) and (B) . Exactly one of them could actually be a tree's degree sequence. For that valid one, what is its largest degree?
Two proposed degree sequences for a tree on vertices are (A) and (B) . Exactly one of them could actually be a tree's degree sequence. For that valid one, what is its largest degree?