Hola, a todos ...
Los molesto para ver si me pueden aclarar la letra del ejercicio del asunto. No me queda claro en este caso donde se esta ejecutando un protocolo de broadcast, cual sería el grafo inducido (que deberíamos probar que es un spanning tree)?
Muchas gracias.
Saludos ...
Hola
Entiendo que te pide probar que el grafo inducido por la relación parent es un árbol de cubrimiento del grafo original.
En la página 59 del libro (en la versión que conseguí) dice como es esta relación parent:
"For each entity x different from the initiator, call parent the neighbor from which x received the information for the first time"
saludos
FS
Federico, muchas gracias.
Saludos.
hola
es tal como dice Federico.
saludos
J