Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
! 2.11.2020 (L) Vykreslete si svůj první matematický výraz přes MathJax!
! 04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
17.01.2016 (Jel.) Rok 2016 s novými a novějšími krystaly od kolegy Pavla!
17.01.2016 (Jel.) Nabídka knih z oborů matematiky, fyziky, chemie
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 03. 11. 2020 13:23

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

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: 4677
Škola: PřF MUNI
Reputace:   220 
 

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

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson