L EJERCICIOS DE GRAFOS 1) Dibujar el grafo segiin lo que expresan los. siguientes conjuntos: + M@)=(2,.cde} ¢_ | veroas dt gato ~ a(g)= fab, be, be, ed, de, ad} ¢___ [vistas del gafo 9 2) Construir un grafo de 5 vértices en los que cada uno tenga los siguientes grados de emision: 4,2,2,1,4 3) Dado el siguiente grafo g escribir explicitamente el conjunto de vértices y el conjunto de aristas de g. a, 4) Dado el siguiente grafo g €) Definir los grados de emision y recepcion de cada uno de los vertices. b) Definir res Trayectorias y clasificarlas 5) Dado el siguiente grafo g, encontrar en él: a) Una trayectoria de v1 a v4, v2 b) Una trayectoria de longitud 5 entre vi y v4. ©) Una trayectoria de longitud 6 entre v1 y v4. c 4) Una trayectoria cerrada con origen en v4 y de longitud 6. %6 ¥5 6) Dado el siguiente grafo, escribir el grado de entrada y de salida para cada vértice:‘| ¥ } >> Nee b> v v5 7) Una compafia de autopistas ha contratado a una empresa de seguridad para que patrulle la red de autopistas cuyo mapa esté esquematizado en el siguiente grafo: a e © La empresa de seguridad quiere realizar et servicio con un solo vehiculo y quiere determinar la existencia de un recorrido de manera que se vigilen los tramos de la autopista una unica vez. {Cual es ese recorrido? ¢Es la unica solucion? 8) Para armar una red, tenemos 6 computadoras y 9 cables de conexién. Queremos que cada computadora se conecte con otras 3. ¢Existe alguna forma de conectarios? 2 Es tinica?