First of all, we are going to recall some basic facts and definitions about homogeneous Riemannian manifolds. Then we are going to talk about existence and non-existence of invariant Einstein metrics on compact homogeneous manifolds. In this context, we have that it is possible to associate to every homogeneous space a graph. Then, the graph theorem of Bohm, Wang and Ziller gives an existence result of invariant Einstein metrics on a compact homogeneous space, based on properties of its graph. We are going to discuss this theorem and sketch its proof.