Planar Graphs and Euler’s Formula (VCE SSCE General Mathematics): Flashcards

Graph drawn with no edges crossing except at vertices

Only at vertices

Graphs with same connections, different drawings

Graph that cannot be redrawn without edges crossing

Region of space created by the graph

Region surrounding entire graph (must be counted)

$v + f = e + 2$

Number of vertices

Number of edges

Number of faces