let X be set ; for P being Relation holds
( P is_strongly_connected_in X iff ( P is_reflexive_in X & P is_connected_in X ) )
let P be Relation; ( P is_strongly_connected_in X iff ( P is_reflexive_in X & P is_connected_in X ) )
thus
( P is_strongly_connected_in X implies ( P is_reflexive_in X & P is_connected_in X ) )
( P is_reflexive_in X & P is_connected_in X implies P is_strongly_connected_in X )proof
assume A1:
P is_strongly_connected_in X
;
( P is_reflexive_in X & P is_connected_in X )
thus
P is_reflexive_in X
P is_connected_in X
let x be
set ;
RELAT_2:def 6 for b1 being set holds
( not x in X or not b1 in X or x = b1 or [x,b1] in P or [b1,x] in P )let y be
set ;
( not x in X or not y in X or x = y or [x,y] in P or [y,x] in P )
assume that A2:
x in X
and A3:
y in X
;
( x = y or [x,y] in P or [y,x] in P )
thus
(
x = y or
[x,y] in P or
[y,x] in P )
by A1, A2, A3, RELAT_2:def 7;
verum
end;
assume that
A4:
P is_reflexive_in X
and
A5:
P is_connected_in X
; P is_strongly_connected_in X
let x be set ; RELAT_2:def 7 for b1 being set holds
( not x in X or not b1 in X or [x,b1] in P or [b1,x] in P )
let y be set ; ( not x in X or not y in X or [x,y] in P or [y,x] in P )
assume that
A6:
x in X
and
A7:
y in X
; ( [x,y] in P or [y,x] in P )
( x = y & not [x,y] in P implies [y,x] in P )
by A4, A6, RELAT_2:def 1;
hence
( [x,y] in P or [y,x] in P )
by A5, A6, A7, RELAT_2:def 6; verum