11. évfolyam
Gráfok körmentessége
Információ ehhez a munkalaphoz
Szükséges előismeret
A kör fogalma gráfban.
Módszertani célkitűzés
A tanuló képes legyen eldönteni egy véletlenszerűen kirajzolt gráfról, hogy az tartalmaz kört vagy nem.
Az alkalmazás nehézségi szintje, tanárként
Könnyű, nem igényel külön készülést.
Felhasználói leírás
FELADAT A csúszkán állítsd be a csúcsok és az élek számát, majd a „Betöltés” feliratú gomb megnyomásával rajzoltasd ki a gráfot! Döntsd el, hogy a kirajzolt gráf körmentes-e! (Azaz nem tartalmaz kört.)
EMBED
Kérdések, megjegyzések, feladatok
AZ ALKALMAZÁS LEÍRÁSA
A „Csúcsokat körbe rak” feliratú gomb megnyomásával lehetőséged van arra, hogy a gráf csúcsait egy szabályos sokszög csúcsaiként helyezd el.
A „Véletlen csúcsok” feliratú gomb megnyomásával a gráfot újra kirajzoltathatod egy másik, véletlen elrendezésben.
Ha a „csúcsok rögzítése” be van pipálva, akkor a csúcsokat nem tudod mozgatni.
Válaszodat a „Körmentes?” kérdés alatt adhatod meg. A válaszod helyességéről kapsz visszajelzést.
Az Újra gomb ( 
) megnyomásával új feladatot oldhatsz meg.
Ha a gráf tartalmaz kört, akkor jelölj ki egyet a gráfban, mégpedig úgy, hogy sorban kattints rá a körhöz tartozó csúcsokra!
Az elsőnek kijelölt csúcsot zöld rombusz jelzi, a további kijelölt csúcsok, valamint az azokat összekötő élek zöldek lesznek.
Ha elölről szeretnéd kezdeni a kijelölést, mert például elrontottad, akkor ezt a „Csúcskijelölést töröl” gomb megnyomása után megteheted.
Ha sikerült kört kijelölnöd, akkor azt felirat adja tudtodra.
A Segítség gombot ( 
) megnyomva az alkalmazás kiszínez egy kört a gráfban.