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