Gráfok

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

• 32

• 56

• 64

• 28

Egy buliban 12 ember kézfogással üdvözli egymást. Hány kézfogás történik?

Egy nemzetközi pályázaton hat nemzet egy – egy diákja csereüdültetésben vesz részt. Mindenki ellátogat a többiek országába pontosan egyszer? Hány utazást kell betervezni?

• 30

• 15

• 36

• 18

Mivel NEM egyenlő 5 faktoriális?

• 5!

• 1 + 2 + 3 + 4 + 5

• 120

Hány éle van annak a gráfnak, amely csúcsainak fokszáma 1,1,3,2,2,1,4 ?

• 28

• 7

• 14

• nincs ilyen gráf

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

• nincs

• igen, létezik ilyen

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

• 42

• 49

• 36

• 21

Egy hat fős társaságban mindenkit megkérdeztek, hány ismerőse van a többiek között (az isme-

retsé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á.)

• 1

• 2

• 3

• 4

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

• 32

• 16

• 8

• egyik sem

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)

• 
• 
• 
•