Most of the above answers look at regular expression check of email address. To actually see if the email address is valid you will need to connect to the SMTP server and send it commands. All details and PHP code is available here.
Use sparingly, Yahoo servers might block you if you send a lot of requests. Also it is highly recommended to use it along with the regular expressions as described by others.