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
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
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: 13
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: 4712
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

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson