Grafos_Isamar y Luis

Algoritmo para la determinación del camino más corto, dado un vértice origen, hacia el resto de los vértices en un grafo que tiene pesos en cada arista.

• DFS

• DIJKSTRA

• BFS

• Floyd-warshall

Conexión entre dos vértices. (Escribir en minúsculas)

Conjunto de vertices y aristas que forman parte de un grafo principal.

• Hipergrafo

• Grafo principal

• Grafo plano

• Subgrafo

Dibuja dos nodos y únelos.

Un _____________ es un punto en un grafo. (Escribe en minúsculas)

El BFS es un algoritmo de búsqueda que recorre los nodos de un grafo, comenzando en la raíz, para luego explorar todos los vecinos de este nodo.

• Verdadero

• Falso

Diagrama que permite localizar puntos específicamente dentro de un sistema de coordenadas que se conocen como Coordenadas Rectangulares, ya que para localizar cada punto P (x,y), debes avanzar la distancia indicada por la coordenada x sobre el eje horizontal y la distancia y sobre el eje vertical.

Una matriz de adyacencia es una representación en la que se utiliza una matriz booleana para indicar si hay una arista entre dos vértices.

• Verdadero

• Falso

Tipo de grafo que consta de un conjunto de vértices (nodos) y un conjunto de aristas (arcos) que conectan pares disteintos de vértices, sin permitir bucles ni múltiples aristas entre los mismos dos vértices.

• Grafo plano

• Grafo aleatorio

• Grafo simple

• Grafo infinito

Algorimo que recorre un grafo de manera profunda, visitando todos los nodos posibles antes de retroceder.

• Kruskal

• DFS

• Prim

• BFS