18) Con referencia al siguiente dígrafo: Encontrar: a) El camino simple de mayor longitud entre v6 y v3 b) El camino elemental de mayor longitud e...
18) Con referencia al siguiente dígrafo: Encontrar:
a) El camino simple de mayor longitud entre v6 y v3
b) El camino elemental de mayor longitud entre v2 y v7
c) Un circuito de Euler y un ciclo de Hamilton, si existen.
a) El camino simple de mayor longitud entre v6 y v3
b) El camino elemental de mayor longitud entre v2 y v7
c) Un circuito de Euler y un ciclo de Hamilton, si existen.
Preguntas Generales
💡 1 Respuesta
Ed IA de Studenta 
- a) El camino simple de mayor longitud entre v6 y v3 es v6-v1-v4-v5-v3. Tiene una longitud de 4.
- b) El camino elemental de mayor longitud entre v2 y v7 es v2-v1-v4-v5-v7. Tiene una longitud de 4.
- c) No hay un circuito de Euler ni un ciclo de Hamilton en este dígrafo.
El dígrafo no tiene un circuito de Euler porque no hay un vértice que esté conectado a todos los demás vértices. El dígrafo tampoco tiene un ciclo de Hamilton porque no hay un recorrido que visite cada vértice exactamente una vez.
✏️ Responder
Para escribir su respuesta aquí, Ingresar o Crear una cuenta
Otros materiales
Compartir