Es lo mismo, aunque hay más formas: Un placer/ Encantado de conocerte (más formal) Encantado (menos formal) ¡Saludos!

Aprovecho para corregir tu pregunta: "Cuándo hablo con un hombre, digo "mucho gusto". ¿Es lo mismo para una mujer? A una mujer le puedes decir: Mucho gusto Encantado Encantado de conocerle (si le hablas de usted) Encantado de conocerla (si le hablas de usted) Encantado de conocerte (si le hablas de tú) Un placer Un placer conocerle Un placer conocerla Un placer conocerte

Es correcto decir a una mujer "mucho gusto".

Si, es exactamente lo mismo. "Mucho gusto" o "Encantado" También podrias decir: "Un placer" Al hacerlo, inclina un poco la cabeza mostrando una sonrisa amigable, al tiempo que saludas de mano. ^_~