let G1 be _Graph; for G2 being Subgraph of G1
for E being RepDEdgeSelection of G1 st E c= the_Edges_of G2 holds
E is RepDEdgeSelection of G2
let G2 be Subgraph of G1; for E being RepDEdgeSelection of G1 st E c= the_Edges_of G2 holds
E is RepDEdgeSelection of G2
let E be RepDEdgeSelection of G1; ( E c= the_Edges_of G2 implies E is RepDEdgeSelection of G2 )
assume A1:
E c= the_Edges_of G2
; E is RepDEdgeSelection of G2
now for v, w, e0 being object st e0 DJoins v,w,G2 holds
ex e being object st
( e DJoins v,w,G2 & e in E & ( for e9 being object st e9 DJoins v,w,G2 & e9 in E holds
e9 = e ) )let v,
w,
e0 be
object ;
( e0 DJoins v,w,G2 implies ex e being object st
( e DJoins v,w,G2 & e in E & ( for e9 being object st e9 DJoins v,w,G2 & e9 in E holds
e9 = e ) ) )A2:
(
v is
set &
w is
set )
by TARSKI:1;
assume
e0 DJoins v,
w,
G2
;
ex e being object st
( e DJoins v,w,G2 & e in E & ( for e9 being object st e9 DJoins v,w,G2 & e9 in E holds
e9 = e ) )then consider e being
object such that A3:
(
e DJoins v,
w,
G1 &
e in E )
and A4:
for
e9 being
object st
e9 DJoins v,
w,
G1 &
e9 in E holds
e9 = e
by A2, Def6, GLIB_000:72;
take e =
e;
( e DJoins v,w,G2 & e in E & ( for e9 being object st e9 DJoins v,w,G2 & e9 in E holds
e9 = e ) )thus
(
e DJoins v,
w,
G2 &
e in E )
by A1, A2, A3, GLIB_000:73;
for e9 being object st e9 DJoins v,w,G2 & e9 in E holds
e9 = elet e9 be
object ;
( e9 DJoins v,w,G2 & e9 in E implies e9 = e )assume
(
e9 DJoins v,
w,
G2 &
e9 in E )
;
e9 = ehence
e9 = e
by A2, A4, GLIB_000:72;
verum end;
hence
E is RepDEdgeSelection of G2
by A1, Def6; verum