let X, Y be set ; :: thesis: for R being Relation st R is_connected_in X & Y c= X holds
R is_connected_in Y
let R be Relation; :: thesis: ( R is_connected_in X & Y c= X implies R is_connected_in Y )
assume that
A1:
R is_connected_in X
and
A2:
Y c= X
; :: thesis: R is_connected_in Y
let x be set ; :: according to RELAT_2:def 6 :: thesis: for b1 being set holds
( not x in Y or not b1 in Y or x = b1 or [x,b1] in R or [b1,x] in R )
let y be set ; :: thesis: ( not x in Y or not y in Y or x = y or [x,y] in R or [y,x] in R )
assume
( x in Y & y in Y )
; :: thesis: ( x = y or [x,y] in R or [y,x] in R )
hence
( x = y or [x,y] in R or [y,x] in R )
by A1, A2, RELAT_2:def 6; :: thesis: verum