What is an election mandate?

Often when a person wins an election by a relatively wide margin, it is called an election mandate. The winner usually states that the majority of people voted for that politician's ideas and plans and that they should therefore be implemented.