Is there a way to know what user names and passwords have been used on different web sites, even thought the browser history has been deleted?

Nope. Even if you had the history you wouldn't necessarily be able to tell what accounts where used to log on.

What if I know the username, but I don't know the password?

Unless they saved the password there is nothing you can do.