Union-find: quante union ridondanti?

Una struttura union-find gestisce gli elementi da 1 a 10, ognuno inizialmente in una componente a sé. L'operazione union(a, b) trova le radici delle componenti di a e di b: se coincidono, l'operazione si dice ridondante e non modifica nulla; altrimenti fonde le due componenti. Si eseguono nell'ordine le 12 operazioni: union(1,2), union(3,4), union(1,4), union(2,3), union(5,6), union(7,8), union(6,8), union(5,7), union(9,10), union(1,10), union(2,9), union(4,6). Quante operazioni risultano ridondanti?