The Australian Government is part of the Australian Parliament. After a federal election, the party or coalition of parties with the support of the majority of members elected to the House of Representatives becomes the government.
To remain in office the government must keep the support of the majority in the House of Representatives.
Although government is formed in the House of Representatives, there are also members of the government in the Senate. The government may or may not have the majority of seats in the Senate.