Protests over the alleged rape and murder of a 27-year-old veterinary doctor spread to cities across India on Monday as people demanded tough and swift punishments, including public lynchings, to stop crimes against women.