On Irreducibility of Maximal Cliques