Download - Desafio Grafos

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