O que caracteriza um argumento dedutivo válido?

Que, se as premissas forem verdadeiras, a conclusão deve ser necessariamente verdadeira.

Validade é a relação de consequência lógica: as premissas entailam a conclusão, isto é, não é possível que as premissas sejam verdadeiras e a conclusão falsa ao mesmo tempo.
Generalizações estatísticas (por exemplo, afirmações sobre a maioria) não garantem essa necessidade quando aplicadas a um caso individual, por isso não são dedutivamente válidas.

Exemplo:
Premissa 1: Todos os mamíferos têm coração.
Premissa 2: O golfinho é mamífero.
Conclusão: Logo, o golfinho tem coração.
Este é um argumento dedutivamente válido, pois a verdade das premissas implica necessariamente a verdade da conclusão.