WIBERO Actividad 02 Formas de representar gratos y érboles Dibujar modelos de grafos, especificando el tipo de grafo utiizado para representar un sistema de rutas aéreas en el que cada dia hay cuatro vuelos de Boston a Newark, dos vuelos de Newark a Boston, tres vuelos de Newark a Miami, dos vuelos de Miami a Newark, un vuelo de Newark @ Detroit, dos vuelos de Detroit a Newark, tres vuelos de Newark a Washington, dos vuelos de Washington a Newark y un vuelo de Washington a Miami, de modo que: a. Hay una arista conectando cada par de vértices que representan cludades para las que hay un velo de la una a la otra [en cualquiera de los dos sentidos) b. Hay una arista conectando dos ciudades por cada vuelo que opere. entre las dos ciudades (en cualquiera de los dos sentidos) ¢. Hay una arista conectando dos ciudades por cada vuelo que opere entre las dos ciudades (en cuaiquiera de los dos sentidos) més un buble que representa una excursion turitica que despega y ateriza en Miami. d. Hay una arista que sale de cada vértice asociado a una ciudad de la que despega alain vuelo y que llega al vértice comespondiente a la ciudad en que aterriza el vuelo e. Hay una arista por cada vuelo que sale del vérlice que representa a la ciudad en que inicia el vuelo y llega al vértice que representa ala ciudad en que ateriza. En los siguientes grafos determina si estos son grafos simples, un multigrafo, un seudografo, un grafo dirigido © un multigrato dirigido.WIBERO 3. En un tomeo de todos contra todos, los Tigers vencieron a los Blue Jays. los Tigers vencieron a los Cardinals, los Tigers vencieron a los Orioles, los Blue Jays vencieron a los Cardinals, los Blue Jays vencieron a los Orioles y los Cardinals vencieron a los Orioles. Representar los resultados usando un grafo dirigido. 4, En los gratos dirigidos 1-3 hallar el numero de vértices, el numero de aristas y el grado de cada vértice. Identifique todos los vertices aislados y las hojas.WIBERO Le 3 < f : “ Ba 5 : 2 P 3 5 5 fo hore 5. Para los grafos 1-4 utilzar una lista de adyacencia para representarlos. Le 3 ae 5 5 | | | ‘4 2 dive 8 a 6 Para las matrices de adyacencia ac dibujar el grafo que le corresponda. a Ag, = [0101010104 bg =[00110010110111004 © Aq=[11100010101011104 7. Utiizar una matriz de incidencia para representar los grafos A-E mostrados a continuacién.WIBERe NY 4 & A 5 c 4 % % ws o x % ~ Un arbol binario es propio © lleno si cada nodo interno tiene dos subarboles, Pruebe que un arbol binario leno no vacio, el numero de nods ferminales es igual al nmero de nodos internos mas 1.WIBERO 10. Contestar las siguientes preguntas relativas al Grbol ralz que se muestra a continuacién. zo>eaogca 2Cudles el vertice raiz? 2Cudles son los vértice: 2Cubles vértices son hojas? 2Cudles vértices son hijos de j? 2Qué vértice es padre de h? 2Qué vértices son hermanos de 0% 2Cudles son los antecesores de m@ 2Cudles son los descendientes de b? temos?