Prove that if g has 11 vertices and is simple then g and g


Question: 1. Prove that if G has 11 vertices and is simple, then G and G¯ cannot both be planar.

2. Can you find a graph with seven vertices such that G and G¯ are both planar?

3. Is the complement of a 6-cycle planar?

4. Is the complement of an 8-cycle planar?

Solution Preview :

Prepared by a verified Expert
Mathematics: Prove that if g has 11 vertices and is simple then g and g
Reference No:- TGS02381177

Now Priced at $10 (50% Discount)

Recommended (95%)

Rated (4.7/5)