MATE-DISCRE

De acuerdo con la siguiente imagen, siendo el subgráfico G={v₃, v₂, v_1, v₃}

• Es un camino de Euler

  Es un circuito de Euler

  Tiene longitud igual a 2

• No es un camino de Euler

  No es un circuito de Euler

  Tiene longitud igual a 3

• Es un camino de Euler

  Es un circuito de Euler

  Tiene longitud igual a 3

• Es un camino de Euler

  No es un circuito de Euler

  Tiene longitud igual a 3

Un camino euleriano recorre todas las ...............de un grafo una sola vez, pero que puede pasar por un mismo vértice varias veces.

De acuerdo con el siguiente grafo

• B,D,D,A,B,D,C,B es una trayectoria de Euler

• B,D,C,B,A,D,B es una trayectoria de Euler

• B,C,D,B,A,D,B es una trayectoria de Euler

• B,C,D,B,A,D,D es una trayectoria de Euler

De acuerdo con el siguiente grafo, elija las respuestas que no son correctas:

• No tiene circuito de Euler ya que no tiene vértices de grado impar

• Posee trayectoria de Euler dado que tiene exactamente dos vértices de grado impar

• Posee trayectoria de Euler dado que tiene exactamente dos vértices de grado par

• Es un circuito de Euler

El siguiente grafo tiene un circuito de Euler ya que,

• todos los vértices tienen grado par

• todos los vértices tienen grado impar

• posee un número de aristas par

¿Cuál de los siguientes es un circuito de Euler para el grafo dado?

• A,1,B,3,C,5,D,7,A,2,B,4,C,6,D

• A,1,B,3,C,5,D,7,A,2,B,4,C,6,D,8,A

• A,1,B,3,C,5,D,7,A,2,B,4,C,6,D,8,D

• A,1,B,3,C,5,D,7,B,4,C,6,D,8,A

Señale la respuesta correcta,

El origen de la teoría de los ciclos eulerianos fue planteado y resuelto por __________________en 1736 en un problema que tiene el nombre de _______________________________________.

• Leonhard Euler - Seis puentes de la ciudad de Königsberg

• Lonard Euler - Siete puentes de la ciudad de Königsberg

• Leonhard Euler - Siete puentes de la ciudad de Königsberg

• Lonard Euler - Cinco puentes de la ciudad de Königsberg