let V be non empty set ; for E being Relation of V holds
( createGraph (V,E) is Dcomplete iff [:V,V:] \ (id V) c= E )
let E be Relation of V; ( createGraph (V,E) is Dcomplete iff [:V,V:] \ (id V) c= E )
set G = createGraph (V,E);
hereby ( [:V,V:] \ (id V) c= E implies createGraph (V,E) is Dcomplete )
assume A1:
createGraph (
V,
E) is
Dcomplete
;
[:V,V:] \ (id V) c= Enow for v, w being Element of V st [v,w] in [:V,V:] \ (id V) holds
[v,w] in Elet v,
w be
Element of
V;
( [v,w] in [:V,V:] \ (id V) implies [v,w] in E )assume
[v,w] in [:V,V:] \ (id V)
;
[v,w] in Ethen
not
[v,w] in id V
by XBOOLE_0:def 5;
then A2:
v <> w
by RELAT_1:def 10;
consider e being
object such that A3:
e DJoins v,
w,
createGraph (
V,
E)
by A1, A2;
e = [v,w]
by A3, GLUNIR00:64;
hence
[v,w] in E
by A3, GLUNIR00:63;
verum end; hence
[:V,V:] \ (id V) c= E
by RELSET_1:def 1;
verum
end;
assume A4:
[:V,V:] \ (id V) c= E
; createGraph (V,E) is Dcomplete
let v, w be Vertex of (createGraph (V,E)); GLIB_016:def 1 ( v <> w implies ex e being object st e DJoins v,w, createGraph (V,E) )
assume
v <> w
; ex e being object st e DJoins v,w, createGraph (V,E)
then
not [v,w] in id V
by RELAT_1:def 10;
then
[v,w] in [:V,V:] \ (id V)
by XBOOLE_0:def 5;
hence
ex e being object st e DJoins v,w, createGraph (V,E)
by A4, GLUNIR00:63; verum