Page 93 - vol1

megszokott, unalmas tanulásnak. És mindez azért van így, mert nem a száraz
ismeretek, értelmezések, tételek, eredmények felsorakoztatásával állnak
szembe, hanem konkrét tárgyis cselekvéssel kísérleteznek ki dolgokat, jönnek rá
maguktól bizonyos összefüggésekre, és gyakorolhatják is azokat, de mind mind
cselekvés útján. Természetesen az ilyen interaktív oktatás nem mellőzi az
elméleti oktatást, csupán kiegészíti és érdekesebbé, hatékonyabbá teszi azt. Ez
azt jelenti, hogy előbb megismerkednek az elméleti alapfogalmakkal, tételekkel,
eredményekkel, de utána az egész elmélet átalakulhat játékos formába.
Én személyesen, három témakör tanítását kísérleteztem ki, amelyek a
következők:
1) Az egyvonalas megrajzolhatósági problémák, az Euler utak kapcsán.
2) Az izomorf gráf fogalmának az elmélyítése
3) A Hamilton utak gyakorlati szemléltetése

A továbbiakban tehát bemutatjuk az elméleti hátteret, ami nélkül az
oktatás lehetetlen lenne, majd a konkrét gyakorlati cselekvés, a játék formáját
és lefolyását is bemutatjuk.

Az egyvonalas megrajzolhatósági problémák elméleti háttere

Ismert, hogy a gráf a graph=rajz Angol szóból ered, pontokból és
vonalakból álló alakzat. A pontokat a gráf csúcsainak, a vonalakat a gráf éleinek
nevezzük. A gráfok lehetnek irányítatlan, irányított vagy vegyes gráfok aszerint,
hogy az élei nem irányított vagy éppen irányított szakaszok, illetve mindkettő
szerepel.

Bármely gráfban a csúcsoknak van fokszámuk. Ezek az illető csúcshoz
tartozó élek számával egyenlő. Irányított vagy vegyes gráfok esetén még

93