MST, ER, lattice graphs