По списку рёбер формируем матрицу смежности (неориентированного графа). Если считываем i и j такие, что в матрице a[i,j] уже 1, то в графе содержатся параллельные рёбра, иначе в элементы a[i,j] и a[j,i] записываем 1 и продолжаем считывать рёбра графа.