Google offered its rival Yahoo a marriage of convenience this past summer: an advertising partnership that gave Yahoo an alternative to selling all or part of itself to Microsoft. That proposed marriage fell apart in the face of opposition from government antitrust regulators, leaving a jilted Yahoo under growing pressure to devise a new growth plan.