Committing connected edges