Hurokél-nélküli gráf

Egy hurokél-nélküli gráf egy G=(V,E,f) hármas. V egy véges halmaz, a G gráf csúcshalmaza, V elemei a G gráf csúcsai vagy pontjai. E egy véges halmaz, a G gráf élhalmaza, E elemei a gráf élei, továbbá f:E->(V2) egy függvény. e él esetén az f(e) kételemű csúcshalmaz az e él végponthalmaza.

Az egyszerű gráfoknál kialakult nyelvezetet most is használhatjuk. Egy különbségre felhívjuk a figyelmet. x,y csúcsok és e,f élek esetén e=xy és f=xy ismeretében egyszerű gráfok esetén tudjuk, hogy e=f. Hurokél-nélküli gráfoknál ezt nem állíthatjuk.


Az egyszerű gráfok azonosíthatók olyan hurokél-nélküli gráfokkal, amelyek nem tartalmaznak párhuzamos éleket. Egy (V,E) egyszerű gráf azonosítható a (V,E,id) hurokél-nélküli gráffal. Egy (V,E,f) párhuzamos élek nélküli hurokél-nélküli gráf azonosítható a (V,{f(e): e G éle}) egyszerű gráffal.


Ha a gráf fogalmát ismerjük, akkor a hurokél-nélküli gráfok olyan gráfok, amelyek nem tartalmaznak hurokélt.