Ertz (grafo teoria)

Matematikan, grafo teorian, ertza grafo baten bi erpinen arteko erlazio bati dagokiona da. Ertza, erpinekin batera, grafoa 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 orientatua dugu, eta ez badute, grafo ez-orientatua.

Biz ${\displaystyle G=(V,E)}$ grafoa , non ${\displaystyle V}$={${\displaystyle {V_{1},V_{2},V_{3},\ldots ,V_{n}}}$} erpinen edo nodoen multzoa den eta ${\displaystyle E}$={${\displaystyle {(V_{a},V_{b}),(V_{c},V_{d}),\ldots ,(V_{k},V_{j})}}$} erpinen bikoteen multzoa. ${\displaystyle E}$ multzoko elementu bakoitzari, hau da, ${\displaystyle (V_{a},V_{b})}$ bakoitzari, ertza deritzo, beraz, grafoaren bi erpinen (ez derrigorrez desberdinak) lotura da.