Középszintű követelmények
A középszintű követelmények ismeretét a felkészítő anyagok összeállítása során többnyire ismertnek feltételezzük, azokra külön magyarázatokat nem adunk, annak érdekében, hogy az emelt szintű tanulásra tudjunk fókuszálni. A középszintű anyaghoz kapcsolódóan egyes esetekben utalásokat teszünk, illetve a témakörhöz egy rövid beugró feladatsort is készítettünk. Ennek megoldása nem kötelező, de segít ellenőrizni, hogy a felkészültség megfelelő-e ahhoz, hogy a emelt szintet élvezetesen tudd teljesíteni.
Az alábbiakban áttekintheted a középszintű követelményeket:
Gráfok
Feladatok megoldása és szemléltetése gráfokkal.
Fogalmak
Pont, él, fokszám, teljes gráf fogalma és alkalmazása.
Összefüggés
Gráf pontjainak fokszámösszege és éleinek száma közti összefüggés ismerete.
Emelt szintű követelmények
Az emelt szintű követelmények csak néhány elemmel bővülnek a középszintűhöz képest, ami megtévesztő lehet, ugyanis az emelt szintű feladatok jóval bonyolultabbak, nagyobb odafigyelést igényelnek, illetve több ötletességet a megoldásban. Ehhez mindenképpen sok gyakorlásra, feladatmegoldásra van szükség.
Az emelt szint kiegészítő követelményei:
Definíciók
Többszörös él, hurokél, út, kör, összefüggő gráf, egyszerű gráf és fa definíciója.
Fa
A fa pontjai és élei száma közti összefüggés.
+1
Komplementer gráf.