Course Solutions Uncategorized (Solved) : 3 Given Plane Drawing E Crossing Edges Connected Planar Graph G Face Region Enclosed Edges Q30962336 . . . .

(Solved) : 3 Given Plane Drawing E Crossing Edges Connected Planar Graph G Face Region Enclosed Edges Q30962336 . . . .

 

3. Given a plane-drawing (i.e. no crossing edges) of a connected planar graph G, a face is a region that is enclosed by edges. For example, the following plane-drawing of K4 has 3 faces (labelled 1,2,3): (a) How many edges must a connected graph with n vertices and 1 face have? (b) By examining several planar graphs, come up with an equation that relates the number of vertices (n), the number of edges (m) and the number of faces (f) of a plane-drawing of a planar graph (c) Prove, by induction on f or otherwise, that your formula is correct Hint: What happens if you delete an edge of a plane-drawing that doesnt disconnect the graph?3.

OR

PayPal Gateway not configured

OR

PayPal Gateway not configured

Leave a Reply

Your email address will not be published. Required fields are marked *

Related Post