20:33, 25 March 2015
(diff | hist) . .(+311) . . N
TADM2E 5.21
(Created page with "Use the BFS starting from the vertex v. For every node keep track of the level from the vertex v. When w is encountered for the first time the level of w is the length of the...")(current)
15:04, 25 March 2015
(diff | hist) . .(+317) . . N
TADM2E 5.13
(Created page with "(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...")