let G1, G2 be _Graph; for W1 being Walk of G1
for W2 being Walk of G2 st G1 == G2 & W1 = W2 & W1 is minlength holds
W2 is minlength
let W1 be Walk of G1; for W2 being Walk of G2 st G1 == G2 & W1 = W2 & W1 is minlength holds
W2 is minlength
let W2 be Walk of G2; ( G1 == G2 & W1 = W2 & W1 is minlength implies W2 is minlength )
assume A1:
( G1 == G2 & W1 = W2 & W1 is minlength )
; W2 is minlength
now for W4 being Walk of G2 st W4 is_Walk_from W2 .first() ,W2 .last() holds
len W4 >= len W2let W4 be
Walk of
G2;
( W4 is_Walk_from W2 .first() ,W2 .last() implies len W4 >= len W2 )assume A2:
W4 is_Walk_from W2 .first() ,
W2 .last()
;
len W4 >= len W2reconsider W3 =
W4 as
Walk of
G1 by A1, GLIB_001:179;
W3 is_Walk_from W2 .first() ,
W2 .last()
by A2, GLIB_001:19;
then
W3 is_Walk_from W1 .first() ,
W2 .last()
by A1, GLIB_001:16;
then
W3 is_Walk_from W1 .first() ,
W1 .last()
by A1, GLIB_001:16;
hence
len W4 >= len W2
by A1, CHORD:def 2;
verum end;
hence
W2 is minlength
by CHORD:def 2; verum