Preguntas Sobre Grafos
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...
Regístrate para leer el documento completo.