Untitled Flashcards

Front

El modelo Grafo es una colección de elementos que tienen entre sí relaciones:

Back

arbitrarias

Front

Un lazo es una arista que

Back

Sale y llega a un mismo vértice

Front

Un lazo es una arista que

Back

Sale y llega a un mismo vértice

Front

Las aristas paralelas son:

Back

Son análogas a tener dos caminos que unen dos mismas ciudades

Front

Que retorna PrimerVértice(G)

Back

retorna un vértice aleatorio (el que sea más barato según la estructura de datos)

Front

Cúales son las características del recorrido de Profundidad Primero

Back

• - Es recursivo

• -Hay un ciclo exterior que recorrer los vertices con SiguienteVertice

• - Como preorden en árboles

• -Se visita vértice, se toma su adyacente, se explora recursivamente ese vértice

Front

Cúales son las características del recorrido de Ancho Primero?

Back

• -Iterativo

• - 3 whiles

• - Similar a por niveles en árboles

• - Se toma un vertice y se encolan todos sus adyacentes, una vez ya no tiene más adyacentes se desencola, y se hace lo mismo con el nuevo desencolado

Front

¿Cúal es el órden de duración para el operador Iniciar en la matriz de adyacencia ?

Back

O(1)

Front

¿Cúal es el órden de duración para el operador DESTRUIR en la matriz de adyacencia ?

Back

O(1)

Front

¿Cúal es el órden de duración para el operador VACIAR en la matriz de adyacencia ?

Back

O(1)