Grafo Dirigido

GRAFOS
Los grafos son un conjunto de puntos, de los
cuales algún par de ellos está conectado por
unas líneas. Si estas líneas son flechas,
hablaremos de grafo dirigido (dígrafo),
mientras que si son simples líneas estamos ante Grafo no Dirigido
un grafo no dirigido.
 COMPONENTES DE UN GRAFO

Vértice: son puntos o nodos con los que

están conformado los grafos. Llamaremos
grado de un vértice, al número de aristas
de las que es extremo. Se le dice vértice
“par” o “impar” según sea su grado.
Aristas: Una arista es una relación entre dos
vértices de un grafo. Cada arista conecta
exactamente dos nodos. Esto significa que
nunca encontrarás una arista con un lado
apuntando hacia la nada.

Aristas Adyacentes: estas son dos   aristas que se

dirigen en al mismo vértice y se juntan en él.
Aristas Paralelas: estas son dos aristas si el
vértice inicial y el final son uno mismo.

Cruce: Son dos aristas Lazo: es una arista cuales

que cruzan en un punto. extremos inciden sobre
el mismo vértice.
 TIPOS DE GRAFOS

Grafo simple: Un grafo simple es un grafo

o dígrafo que no tiene bucles, y que no es
un multígrafo.

Multigrafo o pseudografo: Es el que acepta

más de una arista entre dos vértices. Estas
aristas se llaman múltiples o lazos.
 Grafo infinito 
Grafo Aleatorio 
Grafos con conjunto de
Grafo cuyas aristas están vértices y aristas de cardinal
asociadas a una probabilidad. infinito.
 OPERACIONES BÁSICAS DE LOS GRAFOS

En los grafos, como en todas las estructuras de

datos, las dos operaciones básicas son insertar y
borrar. En este caso, cada una de ellas se
desdobla en dos, para insertar/eliminar vértices
e insertar/eliminar aristas.
Insertar vértice
La operación de inserción de un nuevo vértice consiste en
añadir una nueva entrada para el nuevo nodo. A partir de ese
momento el grafo tendrá un vértice más, inicialmente aislado,
ya que ninguna arista llegará a él.

Eliminar vértice
Esta operación es inversa a la inserción de vértice. En este
caso es la eliminación vértice en sí. A continuación, habrá
que eliminar las aristas que tuviesen al vértice borrado como
origen o destino.
Insertar arista
Esta operación es también muy sencilla. Cuando se inserte
una nueva arista en el grafo, habrá que añadir un nuevo nodo
a la lista de adyacencia.

Eliminar arista
Mediante esta operación se borra un arco del grafo. Para
llevar a cabo esta acción es necesario eliminar de la lista de
adyacencia del nodo origen el nodo correspondiente al nodo
destino.