The medulla oblongata and the pons are solely responsible for regulating breathing and heart rate.