Yaoi, or "shonen-ai", anime and manga deal with male/male relationships, oftentimes homosexual in nature. Yuri, or "shoujo-ai", anime and manga deal with female/female relationships, often lesbian in nature.
More information