Archiv diskusního fóra o matematice, 2006–2026
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
↑ check_drummer:
je minimálny stupeň grafu a
je maximálny stupeň grafu
Offline
↑ 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..
Offline