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 - The Fusion of Science and Community**

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

# Planar graph check

Loading...

Similar Threads for Planar graph check | Date |
---|---|

How does one graph a vector? | Nov 18, 2015 |

Planar angle between two vectors | Sep 12, 2015 |

Basic Graph Theory Question | Oct 23, 2014 |

Graphs for linear equations/inequalities | Jul 21, 2014 |

Graphing a plane | Sep 8, 2013 |

**Physics Forums - The Fusion of Science and Community**