Question

Prove that if graphs g and h are isomorphic, then their complements g and h are also isomorphic

Answer 1

Answer:

complement is the vertex set of G itself. So f can actually be considered a bijection from V(G1c)→V(G2c)

How can the statement: xy∈E(G1)⟺f(x)f(y)∈E(G2) be expressed in terms of a negative argument, (say xy∉E(G1) ??

Answer 2

If Not Give An Invariant For Graph Isomorphism That They Do Not Share. Yes. ... G And G Are Not Isomorphic, Because There Is No Walk From V, To V. In G And G' Is A Connected Graph.