Preguntas Sobre Grafos

1 Según la teoría de grafos, para implementar de forma iterativa los recorridos en profundidad y anchura de un grafo que estructura de datos utilizaríamos como auxiliar.

  Una pila y una cola.


2¿Cuál es la diferencia entre los dígrafos (grafos dirigidos) y los multígrafos?

Un grafo dirigido G, también llamado dígrafo o grafo, es lo mismo que un multígrafo, solo que cada arista e de G tieneuna dirección asignada o , en otras palabras ,cada arista e está identificada por un par ordenado (u,v)
de nodos G en vez del par desordenado


3 ¿Que podrías decir de la conectividad de dos grafosindividuales?
G1 y G2 son conexos.
G1 es fuertemente conexo y G2 conexo.
G1 es conexo y G2 no es conexo.
El concepto de conectividad no se aplica.

4 Un grafo es un objeto matemático conformado porvértices y aristas, los vértices son aquellos que contienen la información y las aristas son utilizadas para expresar las conexiones entre los vértices. De acuerdo a la conceptualización de la teoríageneral de grafos determine una de las formas más comunes para representar los grafos en el campo de la computación. 

. Lista de adyacencia

En teoría de grafos, una lista de adyacencia es unarepresentación de todas las aristas o arcos de un grafo mediante una lista.

Si el grafo es no dirigido, cada entrada es un conjunto o multiconjunto de dos vértices conteniendo los dos extremos de la aristacorrespondiente. Si el grafo es dirigido, cada entrada es una tupla de dos nodos, uno denotando el nodo fuente y el otro denotando el nodo destino del arco correspondiente.

Típicamente, las listas deadyacentes son no ordenadas.

5 En la teoría de grafos decimos que un grafo es conexo cuando:

Existe un camino simple entre dos nodos Correcta

6 El recorrido en profundidad de un grafo no dirigidogarantiza que se visitan todos los nodos del grafo siempre y cuando: 

si el grafo es conexo
7 reconocimiento de patrones. Identificar las figuras isomorfas y los puntos “análogos” en ambas.

El...