1. Suponga que el siguiente grafo representa a la web en una escala realmente diminuta.
. (2) <---> (1) ----> (3) <---> (4)
En esta estructura deberia haber un Componente fuertemente conexo (SCC). Otros como parte del componente "IN", "OUT", etc. Hay varias interpretaciones posibles para este grafo, construya todas las intepretaciones posibles y luego identifique la opcion correcta entre las siguientes.
a) 1 esta en el SCC y 2 en IN
b) 3 y 4 estan en el SCC
c) 3 esta en el SCC y 4 es un tentaculo
d) 2 esta en IN y 4 en OUT
a) si 1 pertenece al SCC, 2 no puede pertenecer a IN dado que desde 1 se puede alcanzar 2
b) esto es perfectamente válido. bajo esta interpretación, 1 pertenecería a IN (solamente puede entrar en el SCC), y además 2 también pertenecería a IN (solamente puede entrar en el SCC, a través de 1)
c) si 3 está en el SCC, 4 no puede ser un tentáculo dado que existe un link entre 3 y 4, y por lo tanto 4 pertenecería al SCC
d) esto podría ser posible si decimos que 1 y 2 están en IN y 3 y 4 en OUT, y que el link entre 1 y 3 es un túnel. pero en este caso, estaríamos diciendo que no existe un SCC en nuestra pequeña web, y por lo tanto sería irreal.