quiz حل الأسئلة الجامعية manage_search الأرشيف

تم الحل ✓
categoryالرياضيات schoolبكالوريوس event_available2026-07-14

السؤال

Transcribed Image Text:

9.14 Let G be a connected plane graph of order n ≥ 5 and size m. 6. 6. P (a) Prove that if the length of a smallest cycle in G is 5, then m≤ (n-2). (b) Use (a) to show that the Petersen graph is nonplanar. anal (c) Use Kuratowski's theorem to show that the Petersen graph is nonpla- nar. (d) Prove or disprove: If n < 20 and the length of a smallest cycle in G is 5, then G has a vertex of degree 2 or less.

check_circle الجواب — حل مفصل خطوة بخطوة

hourglass_top