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

jajko
Příspěvky: 29
Reputace:   0 
 

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: 5578
Reputace:   106 
 

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:   0 
 

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: 5578
Reputace:   106 
 

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

 

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