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 15. 04. 2020 11:45

ann70
Zelenáč
Příspěvky: 13
Reputace:   0 
 

Turánova veta

Dobrý deň,

vedeli by ste mi niekto poradiť ako postupovať pri tejto úlohe?

Dokážte, že graf, ktorého postupnosť vrcholov je (14, 14, 13, 13, 12, 12, 11, 11, 10, 9, 9, 7, 7, 7, 5) obsahuje ako podgraf graf K4. Ako hint máme uvedené, že to máme dokázať použitím Turánovej vety, ale vôbec neviem ako to mám urobiť.

Ďakujem

Offline

  • (téma jako nevyřešené označil(a) ann70)

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