Ertz (grafo teoria): berrikuspenen arteko aldeak

[[Matematika]]n, [[grafo teoria]]n, '''ertza''' [[grafo]] baten bi [[erpin (grafo teoria)|erpin]]en arteko [[matematika-erlazio|erlazio]] bati dagokiona da. Ertza, [[Erpin (grafo teoria)|erpinekin]] batera, [[grafo]]agrafoa osatzen duen oinarrizko elementua da: grafoa puntu eta lerro multzo batez osatutako egitura matematikoa da, non lerro bakoitzak bi puntu lotzen dituen; puntuei erpin deitzen zaie eta lerroei ertz. Ertzek norabidea badute, [[grafo orientatu]]a dugu, eta ez badute, grafo ez-orientatua.