let G2 be addLoops of G,V; G2 is non-Dmulti
per cases
( V c= the_Vertices_of G or not V c= the_Vertices_of G )
;
suppose A1:
V c= the_Vertices_of G
;
G2 is non-Dmulti now for e1, e2, v1, v2 being object st e1 DJoins v1,v2,G2 & e2 DJoins v1,v2,G2 holds
e1 = e2let e1,
e2,
v1,
v2 be
object ;
( e1 DJoins v1,v2,G2 & e2 DJoins v1,v2,G2 implies b1 = b2 )assume A2:
(
e1 DJoins v1,
v2,
G2 &
e2 DJoins v1,
v2,
G2 )
;
b1 = b2per cases
( v1 = v2 or v1 <> v2 )
;
suppose A3:
v1 = v2
;
b1 = b2consider E being
set ,
f being
one-to-one Function such that
E misses the_Edges_of G
and A4:
the_Edges_of G2 = (the_Edges_of G) \/ E
and A5:
(
dom f = E &
rng f = V )
and A6:
the_Source_of G2 = (the_Source_of G) +* f
and
the_Target_of G2 = (the_Target_of G) +* f
by A1, Def5;
A7:
not
e1 in the_Edges_of G
A9:
not
e2 in the_Edges_of G
e1 in the_Edges_of G2
by A2, GLIB_000:def 14;
then A11:
e1 in E
by A4, A7, XBOOLE_0:def 3;
e2 in the_Edges_of G2
by A2, GLIB_000:def 14;
then A12:
e2 in E
by A4, A9, XBOOLE_0:def 3;
f . e1 =
(the_Source_of G2) . e1
by A5, A6, A11, FUNCT_4:13
.=
v1
by A2, GLIB_000:def 14
.=
(the_Source_of G2) . e2
by A2, GLIB_000:def 14
.=
f . e2
by A5, A6, A12, FUNCT_4:13
;
hence
e1 = e2
by A5, A11, A12, FUNCT_1:def 4;
verum end; end; end; hence
G2 is
non-Dmulti
by GLIB_000:def 21;
verum end; end;