Matematické Fórum

Zdravím, řešíme jeden příklad, nenarazil jsem na nikoho kdo by uměl s tím nějak pohnout. Můžete prosím pomoci, trochu to vysvětlit a dopočítat se k výsledku?

Mějte graf G, kde   (množina všech trojprvkových podmnožin množiny X) a
X = [1,12], přičemž vrcholy u a v jsou sousední právě tehdy, když u a v reprezentují disjunktní množiny. Určete stupně všech vrcholů. Může být graf G nesouvislý? Své tvrzení zdůvodněte.