7.19
From The Algorithm Design Manual Solution Wiki
Jump to navigation
Jump to search
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.
Back to
Chapter 7
Navigation menu
Personal tools
Namespaces
Page
Variants
Views
Read
Navigation
Main page