let S be GraphUnionSet; for G being GraphUnion of S holds
( ( S is loopless implies G is loopless ) & ( G is loopless implies S is loopless ) & ( S is edgeless implies G is edgeless ) & ( G is edgeless implies S is edgeless ) & ( S is loopfull implies G is loopfull ) )
let G be GraphUnion of S; ( ( S is loopless implies G is loopless ) & ( G is loopless implies S is loopless ) & ( S is edgeless implies G is edgeless ) & ( G is edgeless implies S is edgeless ) & ( S is loopfull implies G is loopfull ) )
hereby ( ( G is loopless implies S is loopless ) & ( S is edgeless implies G is edgeless ) & ( G is edgeless implies S is edgeless ) & ( S is loopfull implies G is loopfull ) )
assume A1:
S is
loopless
;
G is loopless assume
not
G is
loopless
;
contradictionthen consider v being
object such that A2:
ex
e being
object st
e DJoins v,
v,
G
by GLIB_000:136;
reconsider v =
v as
set by TARSKI:1;
consider e being
object such that A3:
e DJoins v,
v,
G
by A2;
reconsider e =
e as
set by TARSKI:1;
e in the_Edges_of G
by A3, GLIB_000:def 14;
then
e in union (the_Edges_of S)
by Def25;
then consider E being
set such that A4:
(
e in E &
E in the_Edges_of S )
by TARSKI:def 4;
consider H being
_Graph such that A5:
(
H in S &
E = the_Edges_of H )
by A4, Def15;
H is
Subgraph of
G
by A5, Th21;
then
e DJoins v,
v,
H
by A3, A4, A5, GLIB_000:73;
hence
contradiction
by A1, A5, GLIB_000:136;
verum
end;
hereby verum
assume A11:
S is
loopfull
;
G is loopfull now for v being Vertex of G ex e being object st e DJoins v,v,Glet v be
Vertex of
G;
ex e being object st e DJoins v,v,G
v in the_Vertices_of G
;
then
v in union (the_Vertices_of S)
by Def25;
then consider V being
set such that A12:
(
v in V &
V in the_Vertices_of S )
by TARSKI:def 4;
consider H being
_Graph such that A13:
(
H in S &
V = the_Vertices_of H )
by A12, Def14;
consider e being
object such that A14:
e DJoins v,
v,
H
by A11, A12, A13, GLIB_012:1;
take e =
e;
e DJoins v,v,G
H is
Subgraph of
G
by A13, Th21;
hence
e DJoins v,
v,
G
by A14, GLIB_000:72;
verum end; hence
G is
loopfull
by GLIB_012:1;
verum
end;