Courses in physics and complexity theory were certainly available in my undergrad days, and were mandatory for some undergrads. I guess it depends on the country, and possibly the college...?

One glaring omission that was prevalent in my time (and place) was number theory. It was typical for math graduates to never have seen even the statement of quadratic reciprocity, which I find crazy.