Graficas Estructura De Datos

GRAFICAS
* Las graficas son estructuras de datos no lineales en donde cada componente puede tener uno o más predecesores y sucesores.
* En una grafica se distinguen dos elementos: los nodos,mejor conocidos como vértices, y los arcos llamados por aristas que conectan un vértice con otro.
1. Los vértices almacenan información.
2. Las aristas representan relaciones entre dichainformación.
CONCEPTOS BÁSICOS DE LAS GRAFICAS
1. EL GRADO DE UN VÉRTICE: En un grafo es el número de caminos que inciden en el vértice en otras palabras, el número de líneas que pasan por un nudo delgrafo (aislado).
2. LAZO: Es una arista que conecta a un vértice consigo mismo
3. CAMINO: Es una secuencia de n vértices que se deben seguir para llega al vértice
4. CAMINO CERRADO :Elcamino es cerrado si el primero y el ultimo vértices son iguales
5. CAMINO SIMPLE: Si todos sus nodos son distintos, con excepción del primero y ultimo que pueden ser iguales
6. CICLO :Es uncamino simple cerrado de longitud 3 o mayor
7. GRAFICA CONEXA: Se da si existe un camino simple entre cualesquiera dos de sus nodos
8. GRAFICA ÁRBOL: Se dice que una grafica G es de tipo deárbol o árbol simple si G es una grafica conexa sin ciclos
9. GRAFICA COMPLETA: Se dice que es una grafica completa si cada vértice G es adyacente.
10. GRAFICA ETIQUETADA: Se dice que una grafica Gesta etiquetada si sus aristas tienen asignado un valor.
GRAFICAS DIRIGIDAS
Las graficas dirigidas se caracterizan por que sus aristas tienen asociada una dirección es decir son pares ordenados.losvértices se utilizan para representar información mientras que las aristas representan relación con dirección y jerarquía entre aquellos.
MATRIZ DE ADYACENCIA
Una matriz de adyacencia es una matrizbooleana, de orden n, donde n, indica el numero de vértices G. Los renglones y las columnas de la matriz representan los vértices y su contenido la existencia o no de arcos entre ellos.

LISTA...