The graph gl at left in figure is planar how many faces


Question: 1. The graph GL at left in Figure is planar. How many faces does a planar drawing of GL have?

1905_29.png

2. The graph GR at right in Figure is planar. How many faces does a planar drawing of GR have?

3. Suppose a connected planar graph P has every vertex of degree at least 3, and every face of size at least 3. Can P have fewer than six edges?

4. Suppose a connected planar graph P has every vertex of degree at least 3 and every face of size at least 3. Can P have exactly seven edges?

Solution Preview :

Prepared by a verified Expert
Mathematics: The graph gl at left in figure is planar how many faces
Reference No:- TGS02381293

Now Priced at $10 (50% Discount)

Recommended (91%)

Rated (4.3/5)