When changing modi ("matching, E-V-covering, ...) there are four cases where an optimal structure gives you another optimal structure. Therefore, it suffices to solve just one of these four optimization problems to solve the others also. (Note that you have to click on "matching" again when you have improved your matching by either augmenting paths or augmenting trees.) That corresponds to the constructions 3. - 6.