let G1 be simple _Graph; for G2 being GraphComplement of G1 holds G1 is GraphComplement of G2
let G2 be GraphComplement of G1; G1 is GraphComplement of G2
A1:
( the_Vertices_of G1 = the_Vertices_of G2 & the_Edges_of G1 misses the_Edges_of G2 )
by Th98;
now for v, w being Vertex of G2 st v <> w holds
( ex e2 being object st e2 Joins v,w,G2 iff for e1 being object holds not e1 Joins v,w,G1 )let v,
w be
Vertex of
G2;
( v <> w implies ( ex e2 being object st e2 Joins v,w,G2 iff for e1 being object holds not e1 Joins v,w,G1 ) )assume A2:
v <> w
;
( ex e2 being object st e2 Joins v,w,G2 iff for e1 being object holds not e1 Joins v,w,G1 )
(
v is
Vertex of
G1 &
w is
Vertex of
G1 )
by Th98;
hence
( ex
e2 being
object st
e2 Joins v,
w,
G2 iff for
e1 being
object holds not
e1 Joins v,
w,
G1 )
by A2, Th98;
verum end;
hence
G1 is GraphComplement of G2
by A1, Th98; verum