digraf

graf orientat

m
Matemàtiques

digraf

Graf les arestes del qual, anomenades arcs, són parells ordenats de vèrtexs diferents.

Un digraf G amb un conjunt de vèrtexs V i un conjunt d’arcs E es denota per G = (V, E). Sovint s’escriu també E = E(G) i V = V(G).