• On conserve chaque liaison du graphe avec une probabilité p.
• Tous les nœuds du dernier niveau disposent du même message. Si la liaison est conservée, un nœud envoie le message à son nœud du niveau inférieur. Un nœud qui n’a pas reçu de message n’envoie rien.
La problématique est d’étudier la propagation de ce message jusqu’à la racine sous certaines contraintes : la probabilité p de conserver une liaison et le nombre n de niveaux du graphe.
Le questionnement :
• Quelle est la probabilité P que le message arrive jusqu’au nœud racine pour un graphe à n niveaux ?
• Comment cette probabilité P dépend-elle de la probabilité p que l’arête soit conservée ?
• Que se passe-t-il lorsque le nombre de niveaux augmente ?
Tarif : entrée libre
village des sciences
Exposition
Maths, physique, chimie
18000 Bourges Cher Centre-Val de Loire
(*) : Les manifestations pouvant être supprimées, annulées, ajournées, prenez contact avec les organisateurs avant de vous déplacer.
