Observe en cada uno de estos casos los vértices que comenzaron con grados impares tienen grados pares después de la eulerización, permitiendo un circuito de Euler. El problema de encontrar la euleriza...Observe en cada uno de estos casos los vértices que comenzaron con grados impares tienen grados pares después de la eulerización, permitiendo un circuito de Euler. El problema de encontrar la eulerización óptima se llama el Problema del Cartero Chino, nombre dado por un estadounidense en honor al matemático chino Mei-Ko Kwan quien primero estudió el problema en 1962 mientras trataba de encontrar rutas de entrega óptimas para los transportistas postales.
