Saltar la navegación

3.5. Evaluación teórica.

Actividad desplegable

Coloque las palabras correctas en las siguientes afirmaciones:

  1. Un grafo es una pareja G = (V, A), donde V representa un conjunto de puntos, llamados , y A es un conjunto de .
  2. Un es un camino, es decir una sucesión de aristas adyacentes, donde no se recorre dos veces la misma arista, y donde se regresa al punto inicial.
  3. Un grafo es si cada par de vértices está conectado por un camino.
  4. Un grafo es si existe una arista entre cualquier par de vértices.
  5. El algoritmo de , es un algoritmo para la determinación del camino más corto dado un vértice origen al resto de vértices en el grafo.
  6. El algoritmo de encuentra un subconjunto de aristas que forman un árbol con todos los pesos, donde la suma total de todas las aristas en el árbol es la mínima posible.
  7. La manera más simple de representar un grafo es usando una de adyacencia.
  8. Un dígrafo se dice que es si hay un camino entre cualquier par de vértices.
  9. Un grafo se dice si tiene asociado un peso o valor en cada arista.
  10. El grado de entrada y grado de salida se aplica a grafos .

Habilitar JavaScript