UE ALGO5 TD2 Séance 10 : Union-Find Exercice 1. - [Verimag]

Corrigé ?. L'identifiant d'un ensemble de la partition correspond à l'élément à la racine de l'arbre représentant cet ensemble. Initialiser crée n n?uds ...


VAR - Correction du TD 01 Leur union est donc aussi un ouvert (voir par exemple l'exercice 12). ?X est le complémentaire d'un ouvert, donc est un fermé. Exercice 12. Montrons pour 
moved 203581
Partiel Corrigé Exercice 18. 1. Montrer que l'union d'une suite finie et croissante de tribus est une tribu. on a T1 ?·· 
moved 103152
moved 122170
moved 14493