TADM2E 5.13

From Algorithm Wiki
Revision as of 15:41, 25 March 2015 by Cptsudoku (Talk | contribs)

Jump to: navigation, search

(a) We can determine that leaf should never be included into the cover. Therefore all leaves should be unmarked, which means that all of their parents should be marked. Now we remove all leaves from the tree and all of their parents, together with all of their edges. We then repeat this process on the modified tree.