Как можно определить что в графе есть кратные ребра?
Просто проверь есть ли пара одинаковых рёбер, это легко сделать за mlogm. Сортировкой например.
1 лайк
разрешите выпендриться, если ребер мало, т.е. |E|\in O(|V|), то можно и за O(n) 
