A catalyst degradation determining apparatus determines whether a catalyst provided in an exhaust passage of an internal combustion engine has degraded. The first bracket is mounted pivotally on the base. , are processed to identify sequences of states, and transition probability metrics are determined from frequency information pertaining to the states.