On the 2-MRS Problem in a Tree with Unreliable Edges

Figure 1

Illustration of the decomposition of 𝑇_𝑢𝑖 for any 𝑢_𝑖∈𝑉.

(a) Decomposition of 𝑇_𝑢𝑖 

(b) Decomposition of 𝑉^𝛼_𝑢𝑖(𝑢_𝑗)

(c) Decomposition of 𝑉^𝛽_𝑢𝑖(𝑢_𝑗)