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