grafos
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...
Regístrate para leer el documento completo.