adplus-dvertising
frame-decoration

Question

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)

Posted under Discrete Mathematics

Answer: (b).m≤5/3(n−2)

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. 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?