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