Digrafos

grafos dirigidos:
Son grafos con aristas orientadas en una dirección. Son útiles en sistemas dinámicos como computadoras digitales o sistemas de flujo.
Un grafo dirigido G, o dígrafo, consta dedos partes:
Un conjunto V cuyos elementos ordenados se denominan vértices, nodos o puntos.
Un conjunto E de pares ordenados (u, v) de vértices que se denominan arcos, aristas o aristas dirigidas.
Encaso contrario que en grafos no dirigidos donde (u, v) = (v, u), para un dígrafo e= (u, v) usando la terminología:
“e” empieza en u y termina en v.
“u” es el origen o punto inicial de e, y “v” es eldestino o punto final de e.
“u” es adyacente a “v” y “v” es adyacente a “u”.
“v” es un sucesor de “u”.
Si las aristas y/o vértices de un grafo dirigido G se etiquetan con algún tipo de datos,entonces G se denomina grafo dirigido etiquetado.









Las aristas a y b del grafo se dice que son paralelas ya que ambas inician en el mismo vértice y como llegada entran a un mismovértice, la arista f es un lazo dirigido y el grafo en general es un multigrafo dirigido.
grados de un vertice:
El grafo de salida de un vértice v de G, es el número de aristas que empiezan en v, y elgrado de entrada de v es el número de aristas que terminan en v.
Teorema:
La suma de los grados de salida de los vértices de un grafo dirigido G es igual a la suma de los grados de entrada de losvértices, que es igual al número de aristas en G.
Un vértice v con grado de entrada cero (0) se denomina fuente y un vértice con grado de salida cero (0) se denomina sumidero.
caminos:
Los conceptos decamino, camino simple, recorridos y ciclos validos para grafos no dirigidos se aplican a los grafos dirigidos, excepto que las direcciones de las aristas deben coincidir con la dirección del camino.
Amanera de resumen tenemos:
Un camino dirigido p en G es una secuencia alterna de vértices y aristas dirigidas p=( V0, e1, v1, e2, v2,…,en, vn), tal que la arista ei empieza en vi-1 y termina en...