UNIVERSIDAD TÉCNICA DE MANABÍ

Nombre: Axel Alejandro Rosales Loor

Carrera: Tecnología de la Informacion
Paralelo: B
Docente: Ing. Wilson Fabian Chavez Rodriguez

Desarrollar los ejercicios de las pagina 509. Ejercicios del 1,2,3,11,13,14.

Pagina 519. Ejercicios 1. Grafos grados.
Realizar un grafo genealogico de su familia. (Considere desde bisabuelos, abuelos, padres,
hermanos, hijos, etc...)

1.-Dibuja modelos de grafos, especificando el tipo de grafo que utilizas, para representar un sistema
de rutas aéreas en el que cada día 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 a
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 ciudades para las que hay algún
vuelo 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).
c) Hay una arista conectando dos ciudades por cada vuelo que opere en las dos ciudades (en
cualquiera de los dos señalados) más un bucle que representa una excursión turística que despega y
aterriza en Miami.
d) Hay una arista que sale de cada vértice asociado a una ciudad de la que despega algún vuelo y
que
llega al vértice correspondiente a la ciudad en que aterriza el vuelo.
e) Hay una arista por cada vuelo. que sale del vértice que representa a la ciudad en que se inicia el
vuelo y llega al vértice que representa a la ciudad en que aterriza.
>
>

>

(1)
>
>

>

(2)
>
>

>

(3)
>
>

(4)
>
>

(5)
>
>
2.- ¿Qué tipo de grafo se puede utilizar para representar un sistema de autopistas entre grandes

a) ¿Hay una arista entre los vértices que representan a dos ciudades si hay una autopista que las
conecta? Grafo simple.
b) ¿Hay una arista entre los vértices que representan a dos ciudades cada autopista que las conecte?
Multígrafo.
c) ¿Hay una arista entre los vértices que representan a dos ciudades por cada autopista que las
conecte y hay un bucle en el vértice que representa a una ciudad si hay una autopista que rodea a la
ciudad? Pseudografo

a)
>

(6)
>
>
b)
>

(7)
>
c)
>

(8)
>
>
3.- Realize el grafo
>

(9)
>
11.- Realize el grafo
El grafo de interseccion de una colección de conjuntosA1, A2.. An, es el grafo que tiene un vertice
por cada conjunto y que tiene una arista entre los vértices que representan dos conjuntos que si esos
dos conjunlos tienen intersección no vacia. Construye el grafo de interseccion de las siguientes
colecciones de conjuntos:
a)
>

(10)
>
>
b)
>

(11)
>
c)
>

(12)
>
12.- Utiliza el grafo de solapamiento de nichos de la Figura 6 para determinar las especies que
compiten con los halcones.
>

(13)
>
13.- Utiliza el grafo de solapamiento de nichos de la Figura 6 para determinar las especies que
compiten con los halcones.
>

>
(14)
>
>
Graph 23: an undirected unweighted graph with 6 vertices and 5 edge(s) (15)
>
>
Pagina 519. Ejercicios 1. Grafos grados.
>

(16)
>
>
3.- REALIZAR UN GRAFO GENEALÓGICO DE SU FAMILIA. (CONSIDERAR DESDE
BISABUELOS, ABUELOS, PADRES, HERMANOS, HIJOS, ETC......)
>

(17)
>
>