Dogs' noses are so powerful that they can sniff out cheating partners, a canine expert has warned.