

MCQOPTIONS
Saved Bookmarks
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>>=mn |
B. | m 5/3(n 2) |
C. | (m<sup>2</sup>+n)/3 |
D. | n>=(6/5)(n+1) |
Answer» C. (m<sup>2</sup>+n)/3 | |