Archiv diskusního fóra o matematice, 2006–2026
Dobrý deň,
potrebujem pomôcť s takouto úlohou
Dokážte, že rovinný graf s obvodom aspoň 6 obsahuje vrchol stupňa najviac 2.
pomôže mi vzťah m<=(g/g-2)*(n-2), kde m je počet hrán, n počet vrcholov a g obvod?
Offline

Ahoj, nevim sice, jake jsou kladeny predpoklady na ten vztah, ale ano, pomoci neho se da dojit k vysledku.
Offline