let G1 be _Graph; for E being Subset of (the_Edges_of G1)
for G2 being reverseEdgeDirections of G1,E holds
( G1 tolerates G2 iff E c= G1 .loops() )
let E be Subset of (the_Edges_of G1); for G2 being reverseEdgeDirections of G1,E holds
( G1 tolerates G2 iff E c= G1 .loops() )
let G2 be reverseEdgeDirections of G1,E; ( G1 tolerates G2 iff E c= G1 .loops() )
hereby ( E c= G1 .loops() implies G1 tolerates G2 )
assume A1:
G1 tolerates G2
;
E c= G1 .loops() assume
not
E c= G1 .loops()
;
contradictionthen
E \ (G1 .loops()) <> {}
by XBOOLE_1:37;
then consider e being
object such that A2:
e in E \ (G1 .loops())
by XBOOLE_0:def 1;
set v =
(the_Source_of G1) . e;
set w =
(the_Target_of G1) . e;
A3:
e in E
by A2, XBOOLE_0:def 5;
then A4:
e DJoins (the_Source_of G1) . e,
(the_Target_of G1) . e,
G1
by GLIB_000:def 14;
then
e DJoins (the_Target_of G1) . e,
(the_Source_of G1) . e,
G2
by A3, GLIB_007:7;
then
(the_Source_of G1) . e = (the_Target_of G1) . e
by A1, A4, Th17;
then
e in G1 .loops()
by A4, GLIB_009:45;
hence
contradiction
by A2, XBOOLE_0:def 5;
verum
end;
assume A5:
E c= G1 .loops()
; G1 tolerates G2
now for e, v1, w1, v2, w2 being object st e DJoins v1,w1,G1 & e DJoins v2,w2,G2 holds
( v1 = v2 & w1 = w2 )let e,
v1,
w1,
v2,
w2 be
object ;
( e DJoins v1,w1,G1 & e DJoins v2,w2,G2 implies ( b2 = b4 & b3 = b5 ) )assume A6:
(
e DJoins v1,
w1,
G1 &
e DJoins v2,
w2,
G2 )
;
( b2 = b4 & b3 = b5 )per cases
( e in E or not e in E )
;
suppose A7:
e in E
;
( b2 = b4 & b3 = b5 )then consider u being
object such that A8:
e DJoins u,
u,
G1
by A5, GLIB_009:45;
A9:
(
v1 = u &
w1 = u )
by A6, A8, GLIB_000:125;
e DJoins w1,
v1,
G2
by A6, A7, GLIB_007:7;
hence
(
v1 = v2 &
w1 = w2 )
by A6, A9, GLIB_000:125;
verum end; end; end;
hence
G1 tolerates G2
by Th17; verum