# Sparsifiers¶

Functions for computing sparsifiers of graphs.

 spanner(G, stretch[, weight, seed]) Returns a spanner of the given graph with the given stretch.