Title: caminos longitudes
Course: 2025 - Teoria de Grafos 3-1 y 3-2

Feedback shared by this category's questions, if right: Su respuesta es correcta.
Feedback shared by this category's questions, if partly right: Su respuesta es parcialmente correcta.
Feedback shared by this category's questions, if wrong: Su respuesta es incorrecta.

Q: Cual es el camino entre el nodo A y el nodo G?

[Image]
- (A,B),(B,C),(C,D),(D,E),(E,G)
- (A,B),(B,C),(C,E),(E,G)
- (A,B),(B,C),(C,D),(D,F),(F,G)
A: (A,B),(B,C),(C,D),(D,E),(E,G) / (A,B),(B,C),(C,D),(D,F),(F,G)

Q: Cual es el camino más corto entre el nodo A y el nodo G?

[Image]
- (A,C),(C,D),(D,E),(E,G)
- (A,B),(B,C),(C,E),(E,G)
- (A,C),(C,D),(D,E),(F,G)
A: (A,C),(C,D),(D,E),(E,G)

Q: Cual seria un ciclo simple de las siguientes opciones:

[Image]
- (G,E),(E,D),(D,F),(F,E)
- (G,E),(E,D),(D,F),(F,G)
- (G,E),(E,B),(D,F),(F,G)
- (A,C),(C,D),(D,F),(F,E)
A: (G,E),(E,D),(D,F),(F,G)

Q: Cual seria un ciclo simple de las siguientes opciones:

[Image]
- (A,C),(C,D),(D,F),(F,E),(F,A)
- (A,C),(C,D),(D,F),(F,E),(E,D),(D,A) (G,E),(E,D),(D,F),(F,G)
- (A,B),(B,C),(C,D),(D,F),(F,G),(G,E),(E,A)
- (A,C),(C,D),(D,F),(F,E),(E,A)
A: (A,B),(B,C),(C,D),(D,F),(F,G),(G,E),(E,A) / (A,C),(C,D),(D,F),(F,E),(E,A)

Q: Cual seria un ciclo no simple de las siguientes opciones:

[Image]
- (A,C),(C,D),(D,F),(F,E),(F,A)
- (A,C),(C,D),(D,F),(F,E),(E,D),(D,A)
- (A,B),(B,C),(C,D),(D,F),(F,G),(G,E),(E,A)
- (A,C),(C,D),(D,F),(F,E),(E,A)
A: (A,C),(C,D),(D,F),(F,E),(E,D),(D,A)

Q: Cual es la longitud del camino (G,F),(F,D),(D,C),(C,B),(B,A),(A,D),(D,F),(F,E)

[Image]
A: 8

Q: Cual es la longitud del camino (G,F),(F,D),(D,C),(C,B),(B,A)

[Image]
A: 5

Q: El siguiente grafo presenta un ciclo o un camino de euler

[Image]
- Camino de Euler
- Ciclo de Euler
A: Camino de Euler

Q: El siguiente grafo presenta un ciclo de hamilton?

[Image]
- Verdadero
- Falso
A: Verdadero

Q: El siguiente grafo presenta un ciclo  euler

[Image]
- Verdadero
- Falso
A: Verdadero

Q: El siguiente grafo presenta un ciclo  euler

[Image]
- Verdadero
- Falso
A: Falso

Q: El siguiente grafo presenta un ciclo de hamilton?

[Image]
- Verdadero
- Falso
A: Falso

Q: El siguiente grafo presenta un camino de hamilton?

[Image]
- Verdadero
- Falso
A: Verdadero

Q: El siguiente grafo presenta un camino de euler?

[Image]
- Verdadero
- Falso
A: Falso

Q: El siguiente grafo presenta un camino de euler?

[Image]
- Verdadero
- Falso
A: Verdadero

Q: El siguiente grafo presenta un ciclo de euler?

[Image]
- Verdadero
- Falso
A: Falso

Q: El siguiente grafo presenta un ciclo?

[Image]
- Verdadero
- Falso
A: Falso

Q: sea el grafo G(V,E), cuales serian sus conjuntos V y E

[Image]

Seleccione una opción para E y una para V
- V={a,b,c,d,e,f}
- E={a,b,c,d,e,f}
- V={1,2,3,4,5}
- E={1,2,3,4,5}
A: E={a,b,c,d,e,f}; V={1,2,3,4,5}
Feedback: V={a,b,c,d,e,f} E={a,b,c,d,e,f} V={1,2,3,4,5} E={1,2,3,4,5}

dibuje el grafo G=(V,E), siendo:
V={1,4,5,7,9}
E={(1,4),(4,9),(9,7),(7,5),(5,1),(4,1),(1,5),(5,7),(7,9),(9,4)}

pueden dibujar con cualquier software y adjuntar la imagen de grafo en el espacio disponible.

dibuje el grafo G=(V,E), siendo:
V={A,B,C,D}
E={(A,B),(A,C),(C,D),(D,B)}

pueden dibujar con cualquier software y adjuntar la imagen de grafo en el espacio disponible.

dibuje el grafo G=(V,E), siendo:
V={A,B,C,D,E}
E={(B,A),(C,E),(D,A),(D,C),(E,D)}

pueden usar esta herramienta para hacer el grafo, después utilicen la herramienta recorte de windows para copiar el dibujo y al final inserten el dibujo en el espacio para escribir la respuesta

Q: Cual es la longitud del camino ,más corto entre el A y B

[Image]
A: 3