Legfeljebb hány 10 fokú pontja lehet egy 100 pontú gráfnak?

2.Hányféleképp húzhatunk be 1768 élt az előre megszámozott 1,2,3,...,59,60 pontok közé úgy,hgy egyszerű gráfot kapjunk?

3.Egy 10 pontú egyszerű gráfban minden pont foka legalább 7.Biz.be, hogy bármely 3 pontnak van közös szomszédja.

4.Van-e olyan 6 csúcsú és 11,ill.12 élű egyszerű gráf,amelyben nincs Hamilton kör?