let G be finite _Graph; :: thesis: ((LexBFS:CSeq G) .Result() ) `1 is with_property_T
set CS = LexBFS:CSeq G;
set L = ((LexBFS:CSeq G) .Result() ) `1 ;
A1: ((LexBFS:CSeq G) .Result() ) `1 is with_property_L3 by Th65;
now
let a, b, c be Vertex of G; :: thesis: ( a in dom (((LexBFS:CSeq G) .Result() ) `1 ) & b in dom (((LexBFS:CSeq G) .Result() ) `1 ) & c in dom (((LexBFS:CSeq G) .Result() ) `1 ) & (((LexBFS:CSeq G) .Result() ) `1 ) . a < (((LexBFS:CSeq G) .Result() ) `1 ) . b & (((LexBFS:CSeq G) .Result() ) `1 ) . b < (((LexBFS:CSeq G) .Result() ) `1 ) . c & a,c are_adjacent & not b,c are_adjacent implies ex d being Vertex of G st
( d in dom (((LexBFS:CSeq G) .Result() ) `1 ) & (((LexBFS:CSeq G) .Result() ) `1 ) . b < (((LexBFS:CSeq G) .Result() ) `1 ) . d & b,d are_adjacent & not a,d are_adjacent ) )

assume A2: ( a in dom (((LexBFS:CSeq G) .Result() ) `1 ) & b in dom (((LexBFS:CSeq G) .Result() ) `1 ) & c in dom (((LexBFS:CSeq G) .Result() ) `1 ) & (((LexBFS:CSeq G) .Result() ) `1 ) . a < (((LexBFS:CSeq G) .Result() ) `1 ) . b & (((LexBFS:CSeq G) .Result() ) `1 ) . b < (((LexBFS:CSeq G) .Result() ) `1 ) . c & a,c are_adjacent & not b,c are_adjacent ) ; :: thesis: ex d being Vertex of G st
( d in dom (((LexBFS:CSeq G) .Result() ) `1 ) & (((LexBFS:CSeq G) .Result() ) `1 ) . b < (((LexBFS:CSeq G) .Result() ) `1 ) . d & b,d are_adjacent & not a,d are_adjacent )

consider d being Vertex of G such that
A3: ( d in dom (((LexBFS:CSeq G) .Result() ) `1 ) & (((LexBFS:CSeq G) .Result() ) `1 ) . c < (((LexBFS:CSeq G) .Result() ) `1 ) . d & b,d are_adjacent & not a,d are_adjacent & ( for e being Vertex of G st e <> d & e,b are_adjacent & not e,a are_adjacent holds
(((LexBFS:CSeq G) .Result() ) `1 ) . e < (((LexBFS:CSeq G) .Result() ) `1 ) . d ) ) by A1, A2, Def34;
take d = d; :: thesis: ( d in dom (((LexBFS:CSeq G) .Result() ) `1 ) & (((LexBFS:CSeq G) .Result() ) `1 ) . b < (((LexBFS:CSeq G) .Result() ) `1 ) . d & b,d are_adjacent & not a,d are_adjacent )
thus d in dom (((LexBFS:CSeq G) .Result() ) `1 ) by A3; :: thesis: ( (((LexBFS:CSeq G) .Result() ) `1 ) . b < (((LexBFS:CSeq G) .Result() ) `1 ) . d & b,d are_adjacent & not a,d are_adjacent )
thus (((LexBFS:CSeq G) .Result() ) `1 ) . b < (((LexBFS:CSeq G) .Result() ) `1 ) . d by A2, A3, XXREAL_0:2; :: thesis: ( b,d are_adjacent & not a,d are_adjacent )
thus b,d are_adjacent by A3; :: thesis: not a,d are_adjacent
thus not a,d are_adjacent by A3; :: thesis: verum
end;
hence ((LexBFS:CSeq G) .Result() ) `1 is with_property_T by Def41; :: thesis: verum