example of planar graph with two different embeddings into the plane
Consider the following two plane graphs:
The plane graph .
The plane graph .
Clearly the multigraph associated with each of these plane graphs is the same, but the two plane graphs are not isomorphic
: in , every face is adjacent to the central region, while in there is no face adjacent to every other. This also implies that their dual graphs are non-isomorphic.