Criar em Departamento uma coluna EmpregadoId com FK (chave estrangeira) e UNIQUE para “garantir um para muitos”, evitando tabelas extras e facilitando consultas diretas.

Introduzir uma tabela associativa DepartamentoEmpregado com PK (chave primária) composta (DepartamentoId, EmpregadoId) mesmo sem atributos, e ativar ON DELETE CASCADE em ambos os lados para simplificar a manutenção.

Armazenar, em Departamento, uma lista/JSON de IDs de empregados (com índice específico do SGBD), pois bancos modernos suportam JSON sem comprometer normalização.

Incluir em Empregado uma FK obrigatória (DepartamentoId NOT NULL) referenciando a PK de Departamento, com índice na FK para joins e política de exclusão adequada.

Definir FKs recíprocas (uma em Empregado e outra em Departamento) e usar triggers para mantê-las em sincronia, assegurando a integridade nos dois sentidos.