Matematické Fórum

Archiv diskusního fóra o matematice, 2006–2026

Toto je archiv Matematického Fóra. Fórum je dostupné jen ke čtení. Můžete se ale zaregistrovat na náš Discord server.

#1 03. 11. 2020 13:23

ann70
Zelenáč
Příspěvky: 13
Reputace:   0 
 

Obvod rovinného grafu

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

 

#2 05. 11. 2020 14:51

byk7
InQuisitor
Příspěvky: 4713
Reputace:   221 
 

Re: Obvod rovinného grafu

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


Příspěvky psané červenou barvou jsou moderátorské, šedá je offtopic.

Offline

 

Archiv Matematického Fóra · stav k 30. 8. 2026 · 633 258 příspěvků v 108 818 tématech