تم الحل ✓
categoryرياضيات
schoolبكالوريوس
event_available2026-07-13
السؤال
Transcribed Image Text:
9.14 Let G be a connected plane graph of order n ≥ 5 and size m.
(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.
(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
🔒
الحل الكامل متاح للمشتركين
اشترك في أرشيف الأسئلة لعرض هذا الحل وآلاف الحلول المفصلة خطوة بخطوة من معلمين معتمدين.