Ertz (grafo teoria): berrikuspenen arteko aldeak
Ezabatutako edukia Gehitutako edukia
No edit summary |
No edit summary |
||
1. lerroa:
[[Fitxategi:
[[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, 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 orientatu]]a dugu, eta ez badute, grafo ez-orientatua.
== Definizioa ==
Biz <math>G = (V, E)</math> [[grafo]]a , non <math>V</math>={<math>{V_1, V_2, V_3, \ldots , V_n}</math>} [[Erpin (grafo teoria)|erpin]]en edo nodoen multzoa den eta <math>E</math>={<math>{ (V_a, V_b), (V_c, V_d), \ldots, (V_k, V_j) }</math>} erpinen bikoteen multzoa.
<math>E</math> multzoko elementu bakoitzari, hau da, <math>(V_a, V_b)</math> bakoitzari, '''ertza''' deritzo, beraz, grafoaren bi erpinen (ez derrigorrez desberdinak) lotura da.
|