For a connected planar graph with V vertices, E edges, and F faces, which formula holds?
10pts
What is the maximum number of edges in a simple planar graph with n >= 3 vertices?
10pts
Which of the following graphs is non-planar?
10pts
How many faces does a connected planar graph with V = 8 and E = 12 have?
10pts
A simple planar graph has 10 vertices. What is the largest possible number of edges it can have?
10pts
Which statement about planar graphs is true?
10pts
If a connected planar graph has V = 6 and F = 4, how many edges does it have?
10pts