Kaphatok segítséget? Gráfos feladat.

Szerintem Gabi. Olyan szép szőke! :)

A feladat szerintem nem klasszikusan gráfos, bár azzal is megoldható. Inkább egy lineáris sor, ami a végén kört alkot.

Hacsak el nem szúrtam valahol:

1. sor

A + 1 lány + 1 fiú + E

2. sor (ez fordítottan van megfogalmazva)

B + 1 lány + 1 fiú + F

3. sor

C + 1 lány + D

A fiúk mind szerepeltek, a sorok egymásra csúsztatásában a többi információ segít.

B - t nem követheti F és G, marad H és E

Az E - hez van kapcsolódási pont, kezdjük ezzel a próbát:

B + E

E - t nem követheti A és B, a D- nél pedig fordulna a rendszer. Így marad C

B + E + C +

A G és a H sorrendje az utolsó előtti mondat miatt kötött. Ide csak F férhet be.

B + E + C + F + D

H nem szeretheti A - t, így annak kell szeretnie őt. Akkor viszont G szereti A - t.

B+ E + C + F + D + G + A + H + B (merthogy körbe kell érnünk)

Ellenőrzés:

Aladár és Edina között 2 emberke van: Hédi és Béla

Béla és Fruzsina között 2 ember van: Edina és Csaba

Csaba szereti Fruzsit, aki meg Dezsőt

Béla nem szereti Gabit. Igaz, mert Béla Edinát szereti.

A fiú (itt Aladár) aki Hédit szereti, nem szereti Gabit.

/remélem, jól írtad le a feladatot, mert kár lenne, ha újra kellene csinálni/

Hédi nem szereti Aladárt, mert ő Béláért van oda. Aladárt tehát csak Gabi szeretheti.

A feltételek állnak.

Ha mégsem jól másoltad ki a feladatot, akkor ki kell próbálnod a Béla szereti Hédi kombinációt is.

Szívesen.

Csak fura volt az utolsó előtti mondat, meg hogy az első próbára sikerült. :D