I have the attached the images of two graphs. I want to know whether two graphs are planar or not. ? I also want to know whether two graphs are planar or not ?
2026-03-27 18:07:01.1774634821
Are these two graphs isomorphic?
245 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
The two graphs are indeed isomorphic. Simply take $G_1$, and "collapse" it down to $G_2$. More specifically, map the upper 4 vertices (upper row) of $G_1$ to the inner square of $G_2$, the middle row to the middle square, and the lower row to the outer square (Do so in the obvious way so that edge pairings are preserved).
$G_2$ is planar, so both are in fact planar.