GRAFOS

Abraham Garcia7041
Mind Map by Abraham Garcia7041, updated more than 1 year ago
Abraham Garcia7041
Created by Abraham Garcia7041 about 5 years ago
8
1

Description

Mind Map on GRAFOS, created by Abraham Garcia7041 on 05/19/2016.

Resource summary

GRAFOS
  1. ESTRUCTURA
    1. Almacena datos de dos tipos: .Vertices o Nudos .Aristas o Arcos
    2. DEFINICION
      1. Un grafo es una estructura de datos utilizada para representar una colección de elementos.
        1. CARACTERISTICAS
          1. caracterizada porque cada elemento puede tener cero, uno o muchos elementos
      2. TIPOS
        1. GRAFO CONEXO
          1. Es un grafo no dirigido de tal modo que para cualquier par de nodos existe al menos un camino que los une.
          2. GRAFO COMPLETO
            1. Es un grafo no direccionado donde existe un arco entre cada par de vertices cualesquiera del mismo.
            2. GRAFO ETIQUETADO
              1. Es la asignacion de etiquetas representado mediante enteros.
              2. GRAFO MULTIGRAFO
                1. Es un grafo en el que hay pares de vertices unidos por mas de una arista.
              3. ESTUDIO
                1. GRAFOS DIRIGIDOS
                  1. Los arcos en el grafo tienen una direccion asociada.El primer elemento del arco es origen y el segundo es considerado el destino.
                  2. GRAFOS NO DIRIGIDOS
                    1. Los arcos en el grafo no tienen una dirección particular,es decir, son bidireccionales.
                  3. REPRESENTACIONES DE GRAFOS
                    1. MATRIZ DE ADYACENCIA
                      1. Esta matriz consiste en un arreglo bidimensional de tamaño "n", donde "n" es la maxima cantidad de nodos en el grafo.
                      2. LISTA DE ADYACENCIA
                        1. Se asocia a cada nodo del grafo una lista que contenga todos aquellos nodos que sean adyacentes a el.
                      3. TIPOS DE BUSQUEDA
                        1. BUSQUEDA PRIMERO EN AMPLITUD O ANCHURA
                          1. Es un algoritmo para recorrer o buscar elementos en un grafo.Intuitivamente, se comienza en la raiz.
                          2. BUSQUEDA PRIMERO EN PROFUNDIDAD
                            1. Es un algoritmo que permite recorrer todos los nodos de un grafo o árbol de manera ordenada, pero no uniforme.
                            2. ALGORITMOS DE BUSQUEDA
                              1. ALGORITMO DE PRIM
                                1. Se refiere a tomar las aristas de menor peso hasta recorrer todo el grafo sin repetir los nodos.
                                2. ALGORITMO DE KRUSKAL
                                  1. Es unir las aristas de menor peso pero sin formar ciclos, para encotrar el arbol de expandido minimo.
                                  2. ALGORITMO DE DIJKSTRA
                                    1. Es un algoritmo para la determinación del camino más corto dado un vértice origen al resto de vértices en un grafo con pesos en cada arista, donde se va recorriendo el grafo llevando la siguiente fórmula:[Distancia acumulada, Procedencia]^Nro de interaciones.
                                Show full summary Hide full summary

                                Similar

                                Grafos
                                hor_dan
                                PARCIAL 3 - GRAFOS Y ARBOLES
                                Jose Anacona Pira
                                Teoría de Gráficas
                                Fides Lopez
                                Matematicas Discretas
                                kevinnlg
                                Matematicas discretas
                                Gers Cova
                                Algoritmo de Prim
                                Patricia Bagnes
                                GRÁFICAS (GRAFOS)
                                Eduardo RG