Perth sweltered through record-breaking heat on Monday, with the mercury tipping more than 45C in some parts of the city.