Andre Agassi and Steffi Graf were married in Las Vegas yesterday ... He won the French and U.S. Open titles and was runner-up at Wimbledon before going on to win the Australian Open twice.