Verizon on Monday announced a deal to buy the search engine pioneer Yahoo for $4.8 billion, granting Verizon over one billion total monthly search users in conjunction with another large internet advertising network that it will be adding to the AOL network.