let G1 be _Graph; for G2 being DLGraphComplement of G1 holds
( the_Edges_of G1 = G1 .loops() iff G2 is Dcomplete )
let G2 be DLGraphComplement of G1; ( the_Edges_of G1 = G1 .loops() iff G2 is Dcomplete )
hereby ( G2 is Dcomplete implies the_Edges_of G1 = G1 .loops() )
assume A1:
the_Edges_of G1 = G1 .loops()
;
G2 is Dcomplete now for v2, w2 being Vertex of G2 st v2 <> w2 holds
ex e2 being object st e2 DJoins v2,w2,G2let v2,
w2 be
Vertex of
G2;
( v2 <> w2 implies ex e2 being object st e2 DJoins v2,w2,G2 )reconsider v1 =
v2,
w1 =
w2 as
Vertex of
G1 by GLIB_012:def 6;
assume A2:
v2 <> w2
;
ex e2 being object st e2 DJoins v2,w2,G2
for
e1 being
object holds not
e1 DJoins v1,
w1,
G1
hence
ex
e2 being
object st
e2 DJoins v2,
w2,
G2
by GLIB_012:def 6;
verum end; hence
G2 is
Dcomplete
;
verum
end;
assume A4:
G2 is Dcomplete
; the_Edges_of G1 = G1 .loops()
then
the_Edges_of G1 c= G1 .loops()
by TARSKI:def 3;
hence
the_Edges_of G1 = G1 .loops()
by XBOOLE_0:def 10; verum