let R Relation: (u,v) in R iff there is a path between u and v (u and v are graph vertices)
I want to prove that Relation R is transitive, now i've seen than you cant just concatenate Pu->v to Pv->w and you have to cut those pathes at their meeting and only then concatenate.
my question is, why is that?
Thanks.