Ebben a fejezetben valóban a legelemibb fogalmak szerepelnek, az izomorfia azonban látszólag kivétel ez alól, hiszen ez a ,,gráf" fogalmához képest is eggyel magasabb absztrakciós szintet követel. A tapasztalat az, hogy ennek ellenére ,,latensen" megvan a diákok nagy részének. És amíg nem okoz gondot, hogy mit jelent, hogy két gráf ,,ugyanaz", addig nem is érdemes a pontos definíciót megadni, sőt, amíg egy-egy utalással sikerül a kérdést a helyére tenni, addig sem. Nem véletlen, hogy itt a feladatok a fogalom bevezetése előtt szerepelnek. A fogalmat részletesen csak a gráfok izomorfiáját és az automorfizmusokat tárgyaló GR.II.4 és GR.II.5. fejezetben vizsgáljuk.
Feladat: 2.1.
a) Keressünk olyan hatcsúcsú poliédert, amelynek csúcsaiból és éleiből alkotott gráfban minden pont negyedfokú!
b) Hány hatpontú egyszerű gráf van, amelyben minden pont negyedfokú?