Documentos de Académico
Documentos de Profesional
Documentos de Cultura
7 DFS
(orden de sucesin)
Orden de sucesin
El sistema para decidir los sucesores al Trono de Espaa sigue el siguiente criterio:
Hubiera sido ms fcil decir que se sigue la traza del algoritmo DFS!!
Orden de sucesin
Orden de sucesin
Los vrtices son el Rey Juan Carlos I y sus descendientes directos: cada
vrtice representa a uno de ellos.
Orden de sucesin
Hay que calcular los vrtices accesibles desde el vrtice que le representa.
Cul es el orden de sucesin aI trono?
Basta ver en qu orden se obtienen los vrtices accesibles desde el vrtice
dado siguiendo el algoritmo DFS.
Orden de sucesin
Aplicamos el algoritmo DFS:
Orden de sucesin
Aplicamos el algoritmo DFS:
0 Juan Carlos
Orden de sucesin
Aplicamos el algoritmo DFS:
0 Juan Carlos
1 Felipe
Orden de sucesin
Aplicamos el algoritmo DFS:
0 Juan Carlos
1 Felipe
2 Leonor
Orden de sucesin
Aplicamos el algoritmo DFS:
0 Juan Carlos
1 Felipe
2 Leonor
3 Sofa
Orden de sucesin
Aplicamos el algoritmo DFS:
Orden de sucesin
Aplicamos el algoritmo DFS:
Orden de sucesin
Aplicamos el algoritmo DFS: