Hi(adsbygoogle = window.adsbygoogle || []).push({});

I have this graph

now i should check if this graph can be planar.

v - number of vertices

e - number of edges

f - number of faces

to be planar it should hold v - e + f = 2 from here f = 2 - v + e = 2 - 9 + 15 = 8

so f = 8 now my question is how to easily count faces (regions bounded by edges, including the outer, infinitely large region) of the graph??

thanks

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Planar graph check

**Physics Forums | Science Articles, Homework Help, Discussion**