Ejercicio 5 - Estudiante D- Matemáticas Discretas.
5. Este ejercicio se sustentará por medio del vídeo. Consulte y explique con un ejemplo propio los conceptos de circuitos eulerianos y circuitos hamiltonianos. Circuitos eulerianos: Es un grafo conectado G es una ruta que pasa por cada arista de G exactamente una sola vez, aunque puede visitar a un vértice en más de una ocasión. De hecho, el circuito euleriano es una vía que utiliza todas las aristas del grafo. Circuito Hamiltoniano: Es un grafo conectado G es un circuito que contiene a todos los vértices de G. Es decir que es un camino que visita todos los vértices del grafo una sola vez.
5. Este ejercicio se sustentará por medio del vídeo. Consulte y explique con un ejemplo propio los conceptos de circuitos eulerianos y circuitos hamiltonianos. Circuitos eulerianos: Es un grafo conectado G es una ruta que pasa por cada arista de G exactamente una sola vez, aunque puede visitar a un vértice en más de una ocasión. De hecho, el circuito euleriano es una vía que utiliza todas las aristas del grafo. Circuito Hamiltoniano: Es un grafo conectado G es un circuito que contiene a todos los vértices de G. Es decir que es un camino que visita todos los vértices del grafo una sola vez.