Testability of minimum balanced multiway cut densities

Testability of certain balanced minimum multiway cut densities is investigated for vertex- and edge-weighted graphs with no dominant vertex-weights. We apply the results for fuzzy clustering and noisy graph sequences.