Edge Colouring in Polynomial Expected Time L. Perkovic, B. Reed On présente un algorithme qui colorie optimalement, les arêtes d'un graphe. L'espérance mathématique du temps de calcul de l'algorithme est polynomial. We present an algorithm which optimally edge colours graphs. The expected time taken by the algorithm is polynomial.