Page 68 - 22 Euler

GRAFOS
FIG.1
Un grafo es un dibujo en forma de
red, que consta de dos partes: los
puntos llamados nodos o vértices
y los trayectos entre ellos, deno-
minados aristas o arcos. El grado
de un nodo es el número de arcos
que concurren en un nodo. Del
camino seguido por el paseante
FIG. 2
e se dirá que es un camino eule-
riano cuando permita discurrir
por dicho itinerario pasando una
e
sola vez por cada arco. El camino
será un circuito euleriano (figura
3) cuando empiece y termine el
recorrido en el mismo nodo. Esto
a
es, precisamente, que sea un cir-
cuito euleriano, lo que define para
B muchos lo que sería un «paseo
perfecto».

El problema de
los puentes FIG.3
de Kéinigsberg
pretendía
encontrar un
circuito euleriano.
Un circuito
euleriano empieza
y termina en el
mismo punto
pasando una sola
vez por todos los
arcos o aristas del
grafo, en este
caso, en forma
de octaedro.

68 SERIES, CONSTANTES Y FUNCIONES: EULER EN RUSIA