let G1, G2 be _Graph; for W1 being Walk of G1
for W2 being Walk of G2
for v being set st W1 = W2 holds
( W1 .find v = W2 .find v & W1 .rfind v = W2 .rfind v )
let W1 be Walk of G1; for W2 being Walk of G2
for v being set st W1 = W2 holds
( W1 .find v = W2 .find v & W1 .rfind v = W2 .rfind v )
let W2 be Walk of G2; for v being set st W1 = W2 holds
( W1 .find v = W2 .find v & W1 .rfind v = W2 .rfind v )
let v be set ; ( W1 = W2 implies ( W1 .find v = W2 .find v & W1 .rfind v = W2 .rfind v ) )
assume A1:
W1 = W2
; ( W1 .find v = W2 .find v & W1 .rfind v = W2 .rfind v )
now ( W1 .find v = W2 .find v & W1 .rfind v = W2 .rfind v )per cases
( v in W1 .vertices() or not v in W1 .vertices() )
;
suppose A2:
v in W1 .vertices()
;
( W1 .find v = W2 .find v & W1 .rfind v = W2 .rfind v )then A3:
W2 . (W1 .find v) = v
by A1, Def19;
A4:
v in W2 .vertices()
by A1, A2, Th74;
A5:
for
n being
odd Nat st
n <= len W2 &
W2 . n = v holds
W1 .find v <= n
by A1, A2, Def19;
W1 .find v <= len W2
by A1, A2, Def19;
hence
W1 .find v = W2 .find v
by A4, A3, A5, Def19;
W1 .rfind v = W2 .rfind vA6:
W2 . (W1 .rfind v) = v
by A1, A2, Def21;
A7:
for
n being
odd Element of
NAT st
n <= len W2 &
W2 . n = v holds
n <= W1 .rfind v
by A1, A2, Def21;
W1 .rfind v <= len W2
by A1, A2, Def21;
hence
W1 .rfind v = W2 .rfind v
by A4, A6, A7, Def21;
verum end; end; end;
hence
( W1 .find v = W2 .find v & W1 .rfind v = W2 .rfind v )
; verum