Vai al contenuto principale

Informatica · Strutture dati

Componenti dopo union-find su 10 elementi e 5 unioni, la prima union(0,1)

Hai 10 elementi numerati da 0 a 9, inizialmente ognuno nel proprio gruppo separato. Esegui in ordine queste operazioni di unione tra gruppi: union(0,1), union(2,3), union(1,4), union(5,6), union(3,7) (union(u,v) fonde in un unico gruppo il gruppo di u e quello di v, se sono diversi). Quanti gruppi distinti restano alla fine?