1.

Suppose G be a connected planar graph of order n 5 and size m. If the length of the smallest cycle in G is 5, then which of the following is true?

A. (m+n)<sup>4</sup>&gt;=mn
B. m 5/3(n 2)
C. (m<sup>2</sup>+n)/3
D. n&gt;=(6/5)(n+1)
Answer» C. (m<sup>2</sup>+n)/3


Discussion

No Comment Found