Grafo	Par formado por un conjunto de vertices o nodos.
Bucle	Una arista que conecta al mismo nodo o vertice consigo mismo.
Ciclo	Camino que empieza y acaba en el mismo vertice.
Trayectoria	Cuando se va recorriendo sucesivamente las aristas de un nodo.
Longitud	Numero de aristas dentro de un camino.
Grafos Dirigidos	Tipo de grafo en el cual las aristas tienen un sentido definido.
Matriz de adyacencias	Matriz en la cual las filas representan los nodos de origen y las columnas los nodos de destino.
Multilistas	Conjunto de nodos en que algunos tienen mas de un puntero y pueden estar en mas de una lista simultaneamente.
Recorrido de grafos	Pasar por todos los nodos de un grafo pero evitar usar cada nodo mas de una vez.
Recorrido en amplitud	Se selecciona un nodo como posicion inicial, se visita y se marca depues todos los nodos no visidados adyacentes se visitan.
Recorrido en profundidad	Consiste en alejarse todo los posible del nodo origen para despues empezar a visitar los nodos restantes a la vuelta.
Arbol	Estructura de datos ramificada que puede representarse como un conjunto de nodos enlazados entre si por un medio de ramas.
Recorrido preorden	1. Raiz 2. Izquierda 3. Derecha
Recorrido En orden	1. Izquierdo 2. Raiz 3. Derecho
Recorrido Postorden	1. Izquierdo 2. Derecho 3. Raiz
Arbol Binario	Arbol el cual ningun nodo puede tener mas de dos subarboles.
Arbol binario perfecto (completo)	Arbol binario lleno en el que todas las hojas estan a la misma profundidad.
Arbol binaio casi-completo	Arbol en el que cada nodo tiene un hijo derecho y tambien un hijo izquierdo. No es simetrico.
Arbol de busqueda binarios	Dado un nodo, todos los datos del subarbol izquierdo son menores que los datos de este nodo, mientras que todos los datos del subarbol derecho son mayores que sus propios datos.
Arbol Balanceados (AVL)	La altura de la rama izquierda es igual que la altura de la rama derecha.

Descubre

Crear Tarjetas

Acerca de Nosotros

Explore Tarjetas

Comparta este Set de Tarjetas de Aprendizaje

Estructura De Datos Parcial 3

Cómo estudiar sus tarjetas

Rango de Cartas a estudiar

20 Cartas en este set