Numerical N-body simulations of large scale structure formation in the universe are based on Newtonian gravity. However, according to our current understanding, the most correct theory of gravity is general relativity. It is therefore important to understand which degrees of freedom and which features are lost when the relativistic universe is approximated, or rather replaced, by a Newtonian one. This is the main purpose of our investigation. We first define Newtonian cosmology and we give an overview on general relativity, both in its standard and covariant formulations. We show how the two theories deal with inhomogeneous cosmological models and we introduce the backreaction conjecture. Then we review on how Newtonian gravity and general relativity relate to each other in the fully non-linear regime. For this purpose we discuss frame theory. We carry out the same investigation also in the weak-field, small-velocity limit of general relativity, and we derive the Newtonian limit resorting to the framework of post-Newtonian cosmology. Finally we remark that there are solutions of Newtonian gravity which do not have any relativistic counterpart.