let G1, G2 be _Graph; for F being directed PGraphMapping of G1,G2 st ( for v, w being object st v in dom (F _V) & w in dom (F _V) & ex e being object st e DJoins v,w,G1 holds
ex e being object st
( e in dom (F _E) & e DJoins v,w,G1 ) ) holds
F _V is directed PVertexMapping of G1,G2
let F be directed PGraphMapping of G1,G2; ( ( for v, w being object st v in dom (F _V) & w in dom (F _V) & ex e being object st e DJoins v,w,G1 holds
ex e being object st
( e in dom (F _E) & e DJoins v,w,G1 ) ) implies F _V is directed PVertexMapping of G1,G2 )
assume A1:
for v, w being object st v in dom (F _V) & w in dom (F _V) & ex e being object st e DJoins v,w,G1 holds
ex e being object st
( e in dom (F _E) & e DJoins v,w,G1 )
; F _V is directed PVertexMapping of G1,G2
now for v, w, e being object st v in dom (F _V) & w in dom (F _V) & e Joins v,w,G1 holds
ex e9 being object st e9 Joins (F _V) . v,(F _V) . w,G2let v,
w,
e be
object ;
( v in dom (F _V) & w in dom (F _V) & e Joins v,w,G1 implies ex e9 being object st b4 Joins (F _V) . e9,(F _V) . b2,G2 )assume A2:
(
v in dom (F _V) &
w in dom (F _V) &
e Joins v,
w,
G1 )
;
ex e9 being object st b4 Joins (F _V) . e9,(F _V) . b2,G2per cases then
( e DJoins v,w,G1 or e DJoins w,v,G1 )
by GLIB_000:16;
suppose
e DJoins v,
w,
G1
;
ex e9 being object st b4 Joins (F _V) . e9,(F _V) . b2,G2then consider e0 being
object such that A3:
(
e0 in dom (F _E) &
e0 DJoins v,
w,
G1 )
by A1, A2;
reconsider e9 =
(F _E) . e0 as
object ;
take e9 =
e9;
e9 Joins (F _V) . v,(F _V) . w,G2
e0 Joins v,
w,
G1
by A3, GLIB_000:16;
hence
e9 Joins (F _V) . v,
(F _V) . w,
G2
by A2, A3, GLIB_010:4;
verum end; suppose
e DJoins w,
v,
G1
;
ex e9 being object st b4 Joins (F _V) . e9,(F _V) . b2,G2then consider e0 being
object such that A4:
(
e0 in dom (F _E) &
e0 DJoins w,
v,
G1 )
by A1, A2;
reconsider e9 =
(F _E) . e0 as
object ;
take e9 =
e9;
e9 Joins (F _V) . v,(F _V) . w,G2
e0 Joins v,
w,
G1
by A4, GLIB_000:16;
hence
e9 Joins (F _V) . v,
(F _V) . w,
G2
by A2, A4, GLIB_010:4;
verum end; end; end;
then A5:
F _V is PVertexMapping of G1,G2
by Th1;
now for v, w, e being object st v in dom (F _V) & w in dom (F _V) & e DJoins v,w,G1 holds
ex e9 being object st e9 DJoins (F _V) . v,(F _V) . w,G2let v,
w,
e be
object ;
( v in dom (F _V) & w in dom (F _V) & e DJoins v,w,G1 implies ex e9 being object st e9 DJoins (F _V) . v,(F _V) . w,G2 )assume A6:
(
v in dom (F _V) &
w in dom (F _V) &
e DJoins v,
w,
G1 )
;
ex e9 being object st e9 DJoins (F _V) . v,(F _V) . w,G2then consider e0 being
object such that A7:
(
e0 in dom (F _E) &
e0 DJoins v,
w,
G1 )
by A1;
reconsider e9 =
(F _E) . e0 as
object ;
take e9 =
e9;
e9 DJoins (F _V) . v,(F _V) . w,G2thus
e9 DJoins (F _V) . v,
(F _V) . w,
G2
by A6, A7, GLIB_010:def 14;
verum end;
hence
F _V is directed PVertexMapping of G1,G2
by A5, Def2; verum