The ultrametric backbone is the union of all minimum spanning forests

Jordan C Rozum, Luis M Rocha

Minimum spanning trees and forests are powerful sparsification techniques that remove cycles from weighted graphs to minimize total edge weight while preserving node connectivity.…