WorksheetsGrafos
Total questions: 10
Worksheet time: 7mins
Un grafo es un conjunto, vacío, de objetos llamados vértices (o nodos) y una selección de pares de vértices, llamados aristas que pueden ser orientados o no.
Verdadero
Falso
Es una relación entre dos vértices de un grafo.
(a)
Es una arista cuales extremos inciden sobre el mismo vértice
Ciclo
Vértice
Lazo
Grado
Corresponde a una función que a cada arista le asocia un valor (costo, peso, longitud, etc.), para aumentar la expresividad del modelo.
Incidencia
Arista
Ponderación
Longitud
Un grafo es (a) si cada vértice tiene un grado igual a n-1, donde n es el número de vértice que compone el grafo. Además es un grafo simple en el que cada vértice es adyacente a cualquier todo otro vértice.
Un grafo (a) es un conjunto de vértices V y un conjunto de aristas E tal que para cada arista perteneciente al conjunto de aristas E se asocia con dos vértices en forma orientada.
Las siguientes son estructuras de datos para la representación de grafos
Listas Enlazadas
Listas de Incidencia
Matriz de Adyacencia
Listas de Adyacencia
Es un grafo en el que cualquier par de vértices están conectados por exactamente un camino.
(a)
En un árbol la raíz corresponde al número de arcos que deben ser recorridos para llegar a un determinado nodo.
Verdadero
Falso
Recorra el siguiente árbol en Preorden
1.Atraviese el sub-árbol izquierdo
2.Visite la raíz
3.Atraviese el sub-árbol derecho
1.Visite la raíz
2.Atraviese el sub-árbol izquierdo
3.Atraviese el sub-árbol derecho
1.Atraviese el sub-árbol izquierdo
2.Atraviese el sub-árbol derecho
3.Visite la raíz
