mentations we consider each edge at most
