Gráfos feladatok

Hány éle van egy 9 pontú teljes gráfnak?

Mennyi a fokszámok összege abban a gráfban, amelynek 16 éle van?

Mennyi a fokszámok összege egy 7 csúcsú teljes gráfban?

Van-e olyan gráf, amelyben a csúcsok fokszáma 2, 3, 1, 0, 1, 4, 2?

Az éjféli misén hány kézfogás történt a 10 ministráns között, ha mindenki mindenkivel kezet fogott?

Szilveszterkor egy 6 fős társaság ünnepel együtt. A házigazda mindenkit ismer, 3-an vannak, akik 3 embert ismernek és azt is tudjuk, hogy Dezső csak Bélát ismeri. Melyik gráf szemlélteti jól az ismertségeket? ( él = ismerik egymást)

12 csapat körmérkőzést játszik. Hány mérkőzés lesz összesen?

Egy 6 fős társaságban mindenkit megkérdeztek, hány ismerőse van a többiek között (az ismeretségek kölcsönösek).

Az első öt megkérdezett személy válasza: 5, 4, 3, 2, 1.

 Hány embert ismer a 6. személy? (Készíts ábrát hozzá!)