Olá Raquel!! India vai depender muito do tempo que terá pra esse mochilão. Se o seu deslocamento for de avião, será bem mais rapido e poderá até conhecer do norte ao sul, mas se tiver somente 1 mês e quiser algo mais economico terá que fazer de trem mesmo, e provavelmente terá que optar por algumas regiões.

Muita gente fala que é perigoso, mas não é tanto assim, garanto que São Paulo é mais, morei em Mumbai por quase 6 meses, e nesse periodo viajei muito de trem quando queria conhecer algum outro lugar nos feriados e finais de semana por lá, e sempre foi super seguro.

Eu Indicaria você conhecer os locais próximos a Mumbai , como Aurangabad  Nashik  e  Goa 
  



quando eu falo proximo, é tipo umas 7 horas de trem... rs

Depois você pode ir de Mumbai para Delhi de trem, e aí conhecer a região norte Jaipur Jodhpur Agra Varanasi Patna e Gaya  tudo isso você pode fazer de trem.

quando for comprar o bilhete do trem, peça a ala turistica, na segunda classe mesmo, é mais segura pois vai encontrar outros mochileiros viajando também.