Buenos días. Hago la consulta acá porque desconozco si hay otro lugar... En el ejemplo del asunto, cuando se habla de conectividad de G entiendo que la única restricción es que no haya entidades que estén aisladas (o sea que G es conexo) pero no se habla de que todos los nodos están conectados con todos los demás. Sin embargo en el cálculo de la cantidad de mensajes transmitidos se asume eso, ¿debemos nosotros asumir para la entrega del ejercicio 1.12.4 que todos los nodos se conectan con todos?
Gracias!
P.D.: Por otro lado si asumimos eso resulta más fácil para resolver el problema que el iniciador envíe el mensaje a todos sus vecinos (que resultan ser todas las demás entidades del grafo) y todo aquel que no sea el iniciador no haga nada más que procesarlo...