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)⁴>=mn
B. m≤5/3(n−2)
C. (m²+n)/3
D. n>=(6/5)(n+1)
Answer» C. (m²+n)/3


Discussion

No Comment Found