Using $E\le 3N - 6$
$$13\le 30$$
and using $E \le 2N - 4$
$$13\le 20$$
but I need to show that the graph is non planar
How can I?
Is it a subgraph of $K_{3,3}$?
Using $E\le 3N - 6$
$$13\le 30$$
and using $E \le 2N - 4$
$$13\le 20$$
but I need to show that the graph is non planar
How can I?
Is it a subgraph of $K_{3,3}$?
Copyright © 2021 JogjaFile Inc.

Spot a subdivision of the $K3,3$ graph in your graph:
As $K3,3$ is not planar, your graph cannot be planar either.