“…In the second scenario ( Fig.1), we locate three monitoring devices on nodes 1, 6 and 8. S2 = {P3 (1,4,6), P4 (1,3,6,7,8), P5 (1,2,5,4,7,8)} is an optimal corresponding path set. In the first scenario, the links (1, 3), (3,6) and (7,8) are monitored twice; they belong each to two monitored paths.…”