let G be _Graph; :: thesis: for P1, P2 being Path of G st P1 .last() = P2 .first() & not P1 is closed & not P2 is closed & P1 .edges() misses P2 .edges() & ( P1 .first() in P2 .vertices() implies P1 .first() = P2 .last() ) & (P1 .vertices() ) /\ (P2 .vertices() ) c= {(P1 .first() ),(P1 .last() )} holds
P1 .append P2 is Path-like
let P1, P2 be Path of G; :: thesis: ( P1 .last() = P2 .first() & not P1 is closed & not P2 is closed & P1 .edges() misses P2 .edges() & ( P1 .first() in P2 .vertices() implies P1 .first() = P2 .last() ) & (P1 .vertices() ) /\ (P2 .vertices() ) c= {(P1 .first() ),(P1 .last() )} implies P1 .append P2 is Path-like )
assume that
A1:
P1 .last() = P2 .first()
and
A2:
not P1 is closed
and
A3:
not P2 is closed
and
A4:
P1 .edges() misses P2 .edges()
and
A5:
( P1 .first() in P2 .vertices() implies P1 .first() = P2 .last() )
and
A6:
(P1 .vertices() ) /\ (P2 .vertices() ) c= {(P1 .first() ),(P1 .last() )}
; :: thesis: P1 .append P2 is Path-like
set P = P1 .append P2;
thus
P1 .append P2 is Trail-like
by A1, A4, Th16; :: according to GLIB_001:def 28 :: thesis: for b1, b2 being Element of NAT holds
( b2 <= b1 or not b2 <= len (P1 .append P2) or not (P1 .append P2) . b1 = (P1 .append P2) . b2 or ( b1 = 1 & b2 = len (P1 .append P2) ) )
let m, n be odd Element of NAT ; :: thesis: ( n <= m or not n <= len (P1 .append P2) or not (P1 .append P2) . m = (P1 .append P2) . n or ( m = 1 & n = len (P1 .append P2) ) )
assume that
A7:
m < n
and
A8:
n <= len (P1 .append P2)
and
A9:
(P1 .append P2) . m = (P1 .append P2) . n
and
A10:
( m <> 1 or n <> len (P1 .append P2) )
; :: thesis: contradiction
1 <= n
by HEYTING3:1;
then A11:
n in dom (P1 .append P2)
by A8, FINSEQ_3:27;
A12:
( 1 <= m & m <= len (P1 .append P2) )
by A7, A8, HEYTING3:1, XXREAL_0:2;
then A13:
m in dom (P1 .append P2)
by FINSEQ_3:27;
per cases
( ex k being Element of NAT st
( k < len P2 & n = (len P1) + k ) or n in dom P1 )
by A11, GLIB_001:35;
suppose
ex
k being
Element of
NAT st
(
k < len P2 &
n = (len P1) + k )
;
:: thesis: contradictionthen consider k being
Element of
NAT such that A14:
k < len P2
and A15:
n = (len P1) + k
;
A16:
(P1 .append P2) . n = P2 . (k + 1)
by A1, A14, A15, GLIB_001:34;
reconsider k =
k as
even Element of
NAT by A15;
A17:
k + 1
<= len P2
by A14, NAT_1:13;
then A18:
P2 . (k + 1) in P2 .vertices()
by GLIB_001:88;
per cases
( ex k being Element of NAT st
( k < len P2 & m = (len P1) + k ) or m in dom P1 )
by A13, GLIB_001:35;
suppose
ex
k being
Element of
NAT st
(
k < len P2 &
m = (len P1) + k )
;
:: thesis: contradictionthen consider l being
Element of
NAT such that A19:
l < len P2
and A20:
m = (len P1) + l
;
A21:
(P1 .append P2) . m = P2 . (l + 1)
by A1, A19, A20, GLIB_001:34;
l < k
by A7, A15, A20, XREAL_1:8;
then A22:
l + 1
< k + 1
by XREAL_1:8;
reconsider l =
l as
even Element of
NAT by A20;
not
l + 1 is
even
;
then
(
P2 .first() = P2 . (l + 1) &
P2 .last() = P2 . (k + 1) )
by A9, A16, A17, A21, A22, GLIB_001:def 28;
hence
contradiction
by A3, A9, A16, A21, GLIB_001:def 24;
:: thesis: verum end; end; end; end;