That is incorrect: the government is negotiated between selected parties (usually the largest from the last elections), no members of government are chosen.
Ah, I've added an "by parliament", the point I was trying to make is that our PM is intrinsically connected with his cabinet.