Cita: El sistema me deja eliminar cualquier registro de la tabla ciudad, aun sabiendo que ese dato se encuentra en la tabla egresado....
A que se debe esto?
Hay que revisar que la definición de las tablas sea correcta.
Por caso, postea el resultado de esta consulta:
Puntualmente esto devolverá la sentencia CREATE TABLE que genera la tabla y veremos cómo está definida.