1.

Dado el siguiente grafo g:

a) Definir el grado de cada uno de los vrtices.

b) Definir tres caminos y dos circuitos.

SOLUCION:
a)

v1: primer grado

v2: segundo grado
v3: quinto grado
v4: sexto grado
v5: tercer grado
v6: cuarto grados
v7: sptimo grado
v8: tercer grado
v9: cuarto grado
v10: primer grado

b)
Caminos

Circuitos
 2. Para armar una red, tenemos 6 computadoras y 9 cables de conexin.
Queremos que cada computadora se conecte con otras 3. Existe alguna
forma de conectarlos?

3. Una compaa de autopistas ha contratado a una empresa de seguridad

para que patrulle la red de autopistas cuyo mapa est esquematizado en el
siguiente grafo:

La empresa de seguridad quiere realizar el servicio con un solo vehculo y quiere determinar la
existencia de un recorrido de manera que se vigilen los tramos de la autopista una nica vez.a)
Cul es ese recorrido? b) Es la nica solucin?

SOLUCION:
a)

Salida : B A F E D C F B D F
salida
b)

No es la nica salida