30. a) Show if G is a connected planar simple graph with v vertices and e edges with v ≥ 3 then e ≤ 3v−6.
b) Further show if G has no circuits of length 3 then e ≤ 2v−4.
PLEASE LIKE IT RAISE YOUR THUMBS UP
IF YOU ARE HAVING ANY DOUBT FEEL FREE TO ASK IN COMMENT SECTION
Get Answers For Free
Most questions answered within 1 hours.