The nation's weather forecaster warned that temperatures could reach 45 degrees Celsius (113 degrees Fahrenheit) in some parts of Australia's second most populous state of Victoria on Sunday.