Como recuperar, em SQL, o nome de cada entidade e a quantidade de registros relacionados a ela, considerando apenas registros associados?

Resposta

SELECT e.nome, COUNT(*) AS X
FROM entidade e
JOIN relacionados r ON e.id = r.fk
GROUP BY e.nome
ORDER BY COUNT(*)

Explicação:
O JOIN garante que só se considerem registros associados.
COUNT(*) conta as ocorrências relacionadas por entidade.
GROUP BY agrupa pelo campo não agregado (nome).
ORDER BY ordena pelo total de ocorrências.