Vai al contenuto principale

Informatica · Strutture dati

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

Hai 9 elementi numerati da 0 a 8, inizialmente ognuno nel proprio gruppo separato. Esegui in ordine queste operazioni di unione tra gruppi: union(0,2), union(1,3), union(2,4), union(5,6), union(6,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?