Two graphs G and F are isomorphic iff there is a bijection between E(G) an E(F)

231 Views Asked by At

I want to check if the following statement is true:

G and F are isomorphic graphs iff there exists a bijection f: E(G) -> E(F)

1

There are 1 best solutions below

0
On BEST ANSWER

No, it is not enough. It must preserve adjacency.

Say $G= \{1,2,3\}$ with edges $12$ and $13$

and $ F= \{a,b,c,d\}$ with edges $ab$ and $cd$.

Clearly we have a bijection between edges but the graphs are not isomorphic.