1. If G is a simple graph with 18 edges and its complement G also has 18 edges, how many vertices does G have?
2. Fix a constant integer k ≥ 3. Suppose that a connected planar simple graph with e edges and v vertices contains no simple circuits of length k or less.
Show that e ≤ [(k+1)/(k-1)](v − 2) if v ≥ ⌈ (k+3)/2⌉.
I have weak basis on graph.. sigh.. thanks much