let G be _Graph; for X1, X2, Y1, Y2 being set st X1 c= X2 & Y1 c= Y2 holds
G .edgesDBetween (X1,Y1) c= G .edgesDBetween (X2,Y2)
let X1, X2, Y1, Y2 be set ; ( X1 c= X2 & Y1 c= Y2 implies G .edgesDBetween (X1,Y1) c= G .edgesDBetween (X2,Y2) )
assume A1:
( X1 c= X2 & Y1 c= Y2 )
; G .edgesDBetween (X1,Y1) c= G .edgesDBetween (X2,Y2)
now let e be
set ;
( e in G .edgesDBetween (X1,Y1) implies e in G .edgesDBetween (X2,Y2) )assume A2:
e in G .edgesDBetween (
X1,
Y1)
;
e in G .edgesDBetween (X2,Y2)then
e DSJoins X1,
Y1,
G
by Def33;
then
(
(the_Source_of G) . e in X1 &
(the_Target_of G) . e in Y1 )
by Def18;
then
e DSJoins X2,
Y2,
G
by A1, A2, Def18;
hence
e in G .edgesDBetween (
X2,
Y2)
by Def33;
verum end;
hence
G .edgesDBetween (X1,Y1) c= G .edgesDBetween (X2,Y2)
by TARSKI:def 3; verum