Dans cette section, nous allons examiner un certain nombre de conditions nécessaires pour qu'un graphe soit Eulérien. Les conditions nécessaires sont les propriétés impliquées par le fait d'être Eulérien. Si une telle propriété est fausse, le graphe ne peut pas être Eulérien.