Thursday
March 23, 2017

Post a New Question

Posted by on Friday, March 8, 2013 at 12:36am.

Suppose G is a connected, simple, planar graph with 100 vertices. What is the largest possible number of edges in G?

  • math - , Friday, March 8, 2013 at 11:48am

    Euler's formula: e ≤ 3v − 6 if v ≥ 3

    Thus, for v=100, e ≤ 294

Answer This Question

First Name:
School Subject:
Answer:

Related Questions

More Related Questions

Post a New Question