Edina Police Officer Bennett Breyer and his new K-9 partner, Koda, graduated from St. Paul Police Department’s regional K-9 training program and started work last month.