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: 4901
Reputace:   105 
 

Re: triangulácia

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


"Máte úhel beta." "No to nemám."

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: 4901
Reputace:   105 
 

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..


"Máte úhel beta." "No to nemám."

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson