This work focuses on necessary conditions and sufficient conditions for complete positivity, as well as bounds for the cp rank. The methods are combinatorial, geometric and algebraic. The required background on nonnegative matrices, cones, graphs and Schur complements is covered.