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 26. 10. 2020 18:10

jajko
Příspěvky: 29
Reputace:   
 

triangulácia

Dobrý deň,

vedeli by ste mi niekto dať hint ako riešiť túto úlohu?

Nech v(i) označuje počet vrcholov stupňa i v grafe G. Dokážte, že ak G je rovinná
triangulácia s δ(G) ≥ 3, tak 3v(3) + 2v(4) + v(5) = v(7) + 2v(8) + . . .(∆ − 6)v(∆) + 12.

Ďakujem

Offline

 

#2 26. 10. 2020 19:03

check_drummer
Příspěvky: 3539
Reputace:   91 
 

Re: triangulácia

↑ jajko:
Ahoj, co značí δ(G) a ∆?


Popelka - pohádka o neprosté funkci nabývající minima v jediném bodě

Offline

 

#3 26. 10. 2020 19:08

jajko
Příspěvky: 29
Reputace:   
 

Re: triangulácia

↑ check_drummer:
$\delta $ je minimálny stupeň grafu a $\triangle $ je maximálny stupeň grafu

Offline

 

#4 27. 10. 2020 18:41

check_drummer
Příspěvky: 3539
Reputace:   91 
 

Re: triangulácia

↑ jajko:
Zkus dvěma způsoby počítat počte incidentních prvků (vrchol,hrana), (vrchol, stěna), (hrana, stěna), použij Eulerův vzorec a třeba z toho něco vypadne..


Popelka - pohádka o neprosté funkci nabývající minima v jediném bodě

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson