Tema 07 - Estructura de Datos Flashcards
Que tipo de gráfo es un árbol?
El grafo no dirigido, aciclico
Cuál es el grado de un nodo, en un árbol?
El número de hijos
Cual es el profundidad de un nodo?
La distancia desde la raíz hasta ese nodo (aristas)
Cual es el altura de un árbol?
La profundidad máxima
Cuál es el nivel de un nodo?
La cantidad de nodos que hay hasta llegar al él, mas él mismo.
Qué tipo de árbol es una lista?
Es un árbol degenerado de grado 1.
Definición de árbol binario?
Árbol como máximo de grado 2
Definición de árbol ABB?
1- Arbol binario
2- Nodos de su parte izquierda > nodo raíz
3- Nodos de su parte derecha < nodo raíz
Definición de árbol AVL?
1- Equilibrado en altura
2- Para todo nodo la altura de sus subarboles izquierdo y derecho difieren como mucho en una unidad
Definición de árboles B
1- Árbol multicamino
2- Crecen hacia arriba
3- Decrecen hacia abajo
4- Ocupación en cada pagina de al menos el 50%
5- Cada página excepto la raíz tiene N/2 nodos
Definición de árboles B+
1- Igual que los árboles B
2- Cada nodo tiene índice y secuencia
3- Ocupación de al menos 2/3 partes
Cual es el orden de un grafo?
El número de vertices
Cual es el tamaño de un grafo?
El número de aristas
Qué es un digrafo?
Un grafo dirigido
Qué es un gráfo conexo?
Un gráfo donde siempre existe un camino entre cualquiera dos vértices
Qué es un gráfo doblemente conexo?
Cada par de vértices están conectados por dos caminos disjúntos
Qué es un grafo trivial?
Aquel que tiene algún vértice pero ninguna arista
Que es un grafo nulo?
No tiene vértices ni aristas
Que es un grafo vacío?
Aquel que no tiene aristas
Que es un pseudografo?
Aquel que tiene bucles
Que es un grafo simple?
Aquel que no tiene aristas múltiples ni bucles
Que es un multigrafo?
Aquel que tiene vértices unidos por mas de una arista
Qué es un grafo completo?
Un gráfo donde cada vértice esta unido por una arista
Qué es un grafo bipartito?
Un gráfo que se puede separar en dos conjuntos disjuntos.
