ejercicio

EJERCICIO 1:

Encontrar los posibles caminos empezando de la ‘a’ y terminando en la ‘e’ en donde la longitud de todo el trayecto sea el menor.

RESPUESTA:

         Trayectoria:                     Longitud:

1.-     a, b, c, d, e                            21

2.-     a, b, d, c, e                            28

3.-     a, c, b, d, e                            24

4.-     a, c, d, b, e                            26

5.-     a, d, b, c, e                            27

6.-     a, d, c, b, e                            22

EJERCICIO 2:

En un torneo, el Nieve venció a los Faisanes una vez, el Rascacielos venció al Tuna, el Nieve venció al Rascacielos dos veces, los Faisanes vencieron al Rascacielos una vez. En los ejercicios 1 al 4, use gráfica para modelar el torneo. Los equipos son los vértices. Describa el tipo de gráfica usada (no dirigida, dirigida o simple).

1.      Hay una arista entre los equipos si los equipos jugaron.

2.      Hay una arista entre los equipos para cada juego jugado.

3.      Hay una arista del equipo ti al tj si ti venció al tj al menos una vez.

4.      Hay una arista del equipo ti al equipo tj por cada victoria de ti sobre tj