Yahoo has signed a global advertising deal with Google that will result in Google ads appearing on some of Yahoo's websites, the companies announced Wednesday.