Two days after President Paul Kagame was overwhelmingly re-elected, Rwanda’s capital, Kigali, was struck by a grenade attack on Wednesday night, rattling the calm that had prevailed during the voting.

The police said that three people had been...