Vai al contenuto principale

Informatica · Strutture dati

Componenti dopo unioni (8 elementi)

Union-Find su 8 elementi 0..7 inizialmente separati. Esegui union su (0,1),(1,2),(3,4),(4,5),(5,3),(6,7). Quanti insiemi distinti restano?