grafos

Grafos no Dirigidos (pueden ser considerados un caso particular de los anteriores): Los arcos en el grafo no tienen una dirección particular, es decir, son bidireccionales
Nota: • Es irrelevante elsentido de las saetas en los arcos
• Al representarlos, los arcos se grafican sin saeta.
• El arco que los relaciona aparece una sola vez en el conjunto R de arcos del grafo. Si el grafo es noorientado, al arco se le llama arista
Grafos Dirigidos: Los arcos en el grafo tienen una dirección asociada. El primer elemento del arco es el origen y el segundo es considerado el destino
• Elsentido de las saetas en los arcos es importante.
• Es importante la dirección del arco, o sea, el vértice origen del arco y el vértice destino.
• El hecho que exista un arco de Nj a Nk no implica queexista de Nk a Nj. Se conocen como dígrafos

Un lazo o bucle: En un grafo es un enlace cuyos puntos finales son el mismo nodo. En un grafo o dígrafo es una arista que conecta al mismo vérticeconsigo mismo. Un grafo simple no puede tener bucles.
Un lazo o bucle o también llamado “Composición iterativa” permite ejecutar múltiples veces unas instrucciones. La cantidad de veces se puede establecermediante:
 Una condición:
 -Se comprueba al principio: las instrucciones del lazo se hacen cero o más veces.
 -Se comprueba al final: las instrucciones del lazo se hacen una o más veces.
 Unnúmero fijo de veces: se usa una variable de control.

Tipos de bucle o lazo:
Bucles Infinitos


Bucles Finitos



Bucles repetitivos
Existen tres diseños de estructuras cíclicas:Independientes, anidados y cruzados


 Coloración de grafos
La coloración de grafos es un caso muy especial para los grafos etiquetados, los vértices adyacentes y las aristas coincidentes deben tenerdiferentes etiquetas.
TIPOS DE GRAFOS 

Grafo regular: Aquel con el mismo grado en todos los vértices



Grafo bipartito: Es aquel con cuyos vértices pueden formarse dos conjuntos disjuntos de...