desafio grafos
Post on 24-Sep-2015
6 Views
Preview:
DESCRIPTION
TRANSCRIPT
1 - Dado el grafo de la figura si es posible indique un camino que una el vrtice S con el K y que NO repita vrtice
1 - Dado el grafo de la figura si es posible indique un camino que una el vrtice S con el K y que NO repita vrtice.
2 - Dado el grafo de la figura si es posible indique un ciclo que comience en el vrtice S.
3 - Dado el grafo de la figura indique si es o no conexo y justifique brevemente.
4 - Dado el grafo de la figura indique si es o no fuertemente conexo y justifique brevemente.
1- S,O,Y,C,R,A,K2- S,O,Y,C,S
3- Si, porque existe al menos un ciclo (sin tener en cuenta el sentido de las aristas), que une a todos los vrtices.
4- Si, porque existe al menos un ciclo, que teniendo en cuenta el sentido de las aristas une a todos los vrtices.
top related