TEORIA DE GRAFOS ( Circuito de Euler y circuitos de Hamilton)

Circuito De Euler. Sea G un grafo sin vértices aislados un circuito que contiene todas las aristas de G recibe el nombre de Circuito Euleriano.
Un Circuito Euleriano es una trayectoria que empieza y termina en el mismo vertice y recorre cada arista exactamente una vez.

Teorema. Sea G un grafo G contiene un Circuito Euleriano si y solo si:

• G es contexto
• Cada vertice de G es de grado par

Circuito de Hamilton. Un circuito o Ciclo Hamiltoniano es un ciclo simple que contiene todos los vértices de G un circuito hamiltoniano es una trayectoria que empieza y termina en el mismo vértice y pasa por cada vértice una sola vez.

Conjuntos

Conjunto de vértices es V(G)={x, y, z, v, v}

Conjunto de aristas es A(G)={xy, xz, yx, yz, zx, zy}