What makes a conjecture beautiful? What makes a proof elegant? Does a beautiful conjecture necessarily have an elegant proof? We shall discuss these questions, illustrating them with a selection of theorems, proofs and conjectures in graph theory.