Buenas, con mi grupo teníamos la duda de si con "T orientado" se refiere a que T es dirigido. Supusimos eso, pero de ser así, cómo existiría un camino s-t que pase por r si las direcciones están en sentido contrario?
Además, si es dirigido, cómo se define árbol/subárbol dirigido? Sería un DAG? Buscamos en el libro y no aparece explícita la definición.
Por último, si T es orientado, G se considera orientado también?
Gracias
En respuesta a Facundo Rodríguez Martínez
Re: Duda letra Tarea1, T orientado
de Fernando Fernandez -
Hola Facundo.
Las dudas las vamos a responder en las clases de monitoreo de esta semana.
Acerca de si orientado quiere decir dirigido, sí, se lo considera un grafo dirigido.
Saludos,
Las dudas las vamos a responder en las clases de monitoreo de esta semana.
Acerca de si orientado quiere decir dirigido, sí, se lo considera un grafo dirigido.
Saludos,
Aclaro que la respuesta anterior es acerca del árbol T, que es al que se ha aplicado el término orientado. El árbol T es un grafo dirigido.