TEORIA DE GRAFOS

Circuitos de Euler y circuitos de Hamilton sean un G un grafo sin vértice aislados un circuito que contiene todas las aristas de G recibe el nombre de circuito euleniano.

Un circuito euleriano es una trayectoria que empieza y termina en el mismo vértice y recorre cada arista exactamente una vez.

TEOREMA: Son grafos

G contiene un circuito euleriano si y solo si

·         G es conexo

·         Cada vértice de G es de grado par