Difference between revisions of "TADM2E 5.16"

From Algorithm Wiki
Jump to: navigation, search
(Undo revision 786 by FuckYou (talk))
(Undo revision 1061 by FuckMatt (talk))
 
(One intermediate revision by one other user not shown)
(No difference)

Latest revision as of 01:02, 1 August 2020

  1. This translates to the question of labeling the tree with two colors, because this way each edge's vertices are colored differently. The larger group of colors is the sought for maximum-size independent set.