Quinto punto

Consulte y explique con un ejemplo propio los conceptos de circuitos eulerianos y circuitos
hamiltonianos.
R=
Definición circuito eulerianos
Un circuito euleriano de un grafo es un circuito simple que contiene todas las aristas del grafo,
ósea debe pasar por cada arista del grafo una vez sin importar que pase por un vértice mas de una
vez
Ejemplo

6
Definición circuitos hamiltonianos
un circuito hamiltoniano de un grafo es un circuito simple que contiene todos los vértices de este
a diferencia del circuito euleriano este recorre todos los vértices y no las aristas una vez para que
sea hamiltoniano
Ejemplo

A B

G C
5
E

F
Enlace del video
https://youtu.be/8ZUgLlNdPm0