I had a course my CS senior year in formal languages and automata theory over 20 years ago in the US.

Graph theory wasn’t covered. We had Calc 2, Statistics, Linear Algebra, Differential Equations and Logic. Assembly, Fortran, Java, JavaScript, Standard ML, Ada and C++ were covered.