|
Post by vsiap on Nov 22, 2014 16:41:49 GMT
Suppose that u and v are mutually reachable and v and w are mutually reachable. We need to show that there is a path from u to w and from w to u. By definition of mutually reachable - there is a path from u to v and a path from v to u
- there is a path from v to w and a path from w to v
Concatenating the first and third of these paths gives a path from u to w, and concatenating the fourth and second of these paths gives a path from w to u. Therefore u and w are mutually reachable.
|
|