Ayuda con preguntas del Compilado para el examen

[esperanzaacevedo]

Prerrequisitos

(Marcar colocando una X entre los corchetes los ítems que ya hiciste, así: "[X]")

• [X ] Leí las reglas del foro (https://github.com/IIC2233/Syllabus/wiki/6.-Reglas-del-foro-(issues)).
• [ X] Busqué en las issues si ya preguntaron mi duda y no encontré nada parecido (https://github.com/IIC2233/syllabus/issues).
• [ X] Mi duda no se trata de un tema administrativo o personal, ya que en ese caso debo contactar a mi profe, al ayudante de Bienestar o al correo del curso ([email protected]).
• [ X] Utilizaré un título descriptivo y llenaré correctamente esta plantilla.
• [ X] De ser necesario, colocaré código simple que permita explicar mi problema o duda.

Hola!, alguien me podría explicar las preguntas 21 y 24 del compilado para el examen :)

[fvidalf]

Hola @esperanzaacevedo!

En la pregunta 21 te puede ayudar dibujar el grafo dada la matriz de adyacencia. Aquí se te pide modificar el grafo, en este caso en particular, agregar aristas. El criterio indica que si "existe un camino (ojo, no es lo mismo que una arista) desde un nodo X a otro nodo Y", entonces se agrega una arista entre los nodos, si no la había ya.

Recuerda que si desde un nodo A puedo llegar a un nodo B siguiendo una o más aristas, se dice que existe un camino entre ellos. Por ejemplo, si tenemos los nodos A->B->C->D, se puede decir que existe un camino entre A y D, aún cuando no existe una arista directamente entre A y D. Dicho esto, en este caso la pregunta te pediría que agregaras esa arista entre A y D.

Para la pregunta 24 de nuevo te puede ayudar dibujar el grafo. Luego, tienes que encontrar la distancia mínima hacia cada nodo desde el nodo 1 (y no al revés). Para esto basta con seguir y contar las aristas desde el nodo 1 hasta llegar al nodo objetivo.

Y como nota general, recuerda que un grafo puede ser dirigido o no serlo. Usualmente puedes darte cuenta de eso al ver que la matriz/lista de adyacencia indica que la arista existe solo en una dirección. En este caso particular, ambos grafos son dirigidos, por lo que que exista un camino entre A y B no garantiza que exista un camino entre B y A!

Si te queda alguna duda con las preguntas, responde esta misma issue :D

Saludos ✌🏽

[esperanzaacevedo]

es que según la solución del problema 21 entiendo que están conectando y con x, porque el camino iría desde y luego a z y luego a x , pero nos piden conectar x con y, y tampoco entiendo la función de conectar el nodo con él mismo en la solución.

[esperanzaacevedo]

y en la pregunta 24, sigo sin entender porque el nodo 6 no estaría correcto :/

[fvidalf]

Oka, cuidado con que los nodos no tienen denominación en el ejercicio. X e Y representan cualquier par de nodos. Dicho eso, se agrega una arista desde el nodo 2 hasta el nodo 0, ya que existe 2->1 y 1->0. De la misma manera, tanto el nodo 1 como el nodo 2 se conectan a sí mismos, porque existe 2->1 y 1->2, por lo que existe un camino desde 2 a 2 (por definición) y desde 1 hasta 1.

Y para la pregunta 24, fíjate que existe una arista entre 1 y 6, por lo que la distancia mínima hasta 6 es 1 y no cumple con el criterio.

[esperanzaacevedo]

hola!, ahora entiendo muchas gracias.
Otra pregunta porque esta afirmación no

seria correcta ?

[fvidalf]

Porque el .gitignore no funciona retroactivamente. Si el archivo ya se encuentra en el repo, no se eliminará aunque se agregue al .gitignore. Solo evita que nuevos archivos (i.e. archivos que no han sido subidos) se suban al repo.

[esperanzaacevedo]

ahhh okey, muchas gracias :)