Euler utilizó su teorema para mostrar que el multígrafo de Königsberg mostrado en la Figura 5.15, en el que cada masa terrestre es un vértice y cada puente es un borde, no es euleriano, y así los ciud...Euler utilizó su teorema para mostrar que el multígrafo de Königsberg mostrado en la Figura 5.15, en el que cada masa terrestre es un vértice y cada puente es un borde, no es euleriano, y así los ciudadanos no pudieron encontrar la ruta que deseaban. (Obsérvese que en la Figura 5.15 hay múltiples aristas entre el mismo par de vértices).
