Ertz (grafo teoria): berrikuspenen arteko aldeak
Ezabatutako edukia Gehitutako edukia
t r2.7.2) (robota Erantsia: es:Arista (teoría de grafos) |
No edit summary |
||
2. lerroa:
[[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.
==
[[Fitxategi:Graph edge.png|thumb|450px|Hainbat ertzen adibide, orientatuak eta ez-orientatuak.]]
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.
[[Kategoria:Grafo teoria]]
| |||