let G be _Graph; for V being Subset of (the_Vertices_of G)
for H being addLoops of G,V holds VertexDomRel H = (VertexDomRel G) \/ (id V)
let V be Subset of (the_Vertices_of G); for H being addLoops of G,V holds VertexDomRel H = (VertexDomRel G) \/ (id V)
let H be addLoops of G,V; VertexDomRel H = (VertexDomRel G) \/ (id V)
consider E being set , f being one-to-one Function such that
A1:
( E misses the_Edges_of G & the_Edges_of H = (the_Edges_of G) \/ E )
and
A2:
( dom f = E & rng f = V )
and
A3:
the_Source_of H = (the_Source_of G) +* f
and
A4:
the_Target_of H = (the_Target_of G) +* f
by GLIB_012:def 5;
now for v, w being object holds
( ( [v,w] in VertexDomRel H implies [v,w] in (VertexDomRel G) \/ (id V) ) & ( [v,w] in (VertexDomRel G) \/ (id V) implies [v,w] in VertexDomRel H ) )let v,
w be
object ;
( ( [v,w] in VertexDomRel H implies [v,w] in (VertexDomRel G) \/ (id V) ) & ( [v,w] in (VertexDomRel G) \/ (id V) implies [b1,b2] in VertexDomRel H ) )hereby ( [v,w] in (VertexDomRel G) \/ (id V) implies [b1,b2] in VertexDomRel H )
assume
[v,w] in VertexDomRel H
;
[v,w] in (VertexDomRel G) \/ (id V)then consider e being
object such that A5:
e DJoins v,
w,
H
by Th1;
per cases
( e DJoins v,w,G or not e in the_Edges_of G )
by A5, GLIB_006:71;
suppose A6:
not
e in the_Edges_of G
;
[v,w] in (VertexDomRel G) \/ (id V)
e in the_Edges_of H
by A5, GLIB_000:def 14;
then A7:
e in E
by A1, A6, XBOOLE_0:def 3;
A8:
v =
(the_Source_of H) . e
by A5, GLIB_000:def 14
.=
f . e
by A2, A3, A7, FUNCT_4:13
;
w =
(the_Target_of H) . e
by A5, GLIB_000:def 14
.=
f . e
by A2, A4, A7, FUNCT_4:13
;
then A9:
v = w
by A8;
v in V
by A2, A7, A8, FUNCT_1:3;
then
[v,w] in id V
by A9, RELAT_1:def 10;
hence
[v,w] in (VertexDomRel G) \/ (id V)
by XBOOLE_0:def 3;
verum end; end;
end; assume
[v,w] in (VertexDomRel G) \/ (id V)
;
[b1,b2] in VertexDomRel H end;
hence
VertexDomRel H = (VertexDomRel G) \/ (id V)
by RELAT_1:def 2; verum