Many tiny dogs were bred to be compact and make wonderful travel companions. However, a small body doesn’t always mean a small brain. Some of the smartest small dogs can outsmart their bigger cousins.