Toplista
- betöltés...
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?
Palla Anita
kérdése
800
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!
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
Rantnad
{ 
}
megoldása
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.
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
- Még nem érkezett komment!