Keresés


Toplista

Toplista
  • betöltés...

Magántanár kereső

Ha szívesen korrepetálnál, hozd létre magántanár profilodat itt.
Ha diák vagy és korrepetálásra van szükséged, akkor regisztrálj be és írd meg itt, hogy milyen tantárgyban!

Megoldás?

509
Egy iskola asztalitenisz bajnokságán 6 tanuló vesz részt. Mindenki mindenkivel egy mérkőzést játszik.
Eddig Andi 1, Barnabás és Csaba 2-2, Dani 3, Enikő és Feri 4-4-et játszott le. Rajzolja le az eddig lejátszott
mérkőzések gráfját!
Jelenleg 1 felhasználó nézi ezt a kérdést.
0
Középiskola / Matematika

Válaszok

1
Az ilyen összekötözgetős feladatnál a megfelelő eljárás az, hogy kiválasztod a legnagyobb fokszámút (ha több van, akkor az egyiket), és sorban összekötöd a a legnagyobb fokszámúakkal, tehát:

Enikőt összekötöd Andi kivételével mindenkivel.
Ferit összekötöd Andi kivételével mindenkivel (Enikővel nem kell újra).
Marad Csaba és Andi, őket összekötöd.

Nem feltétlenül ez az egy megoldás van, de ez a módszer mindig megoldáshoz visz (melynek következménye, hogy ha a megadott fokszámokkal nem létezik gráf, akkor ez az eljárás azt is kimutatja). Ezt egyébként Hakimi-algoritmusnak nevezzük.
1