INSTITUTO TECNOLÓGICO DE TIJUANA
DEPARTAMENTO DE SISTEMAS Y COMPUTACIÓN CARRERA:
INGENIERÍA EN TECNOLOGÍAS DE LA INFORMACIÓN Y COMUNICACIÓN
MATERIA:
MATEMÁTICAS DISCRETAS 1 TITULO:
RECURSO UNIDAD 3 LUGAR Y FECHA:
TIJUANA BAJA CALIFORNIA 25 DE ABRIL DEL 2013
Ir al índice
Índice
Portada……….
Índice……….
¿Qué es un grafo, un vértice y una arista?...
Historia………...
Vértices y Relaciones………
Representación en grafo……….
Representación en matriz………
Ir a Portada Ir al Índice
Ir a
Definiciones Ir a la Historia
Vértices y Relac.
Ir al grafo Ir a la matriz
¿Qué es un grafo, un vértice y arista?
Un grafo es un conjunto de puntos (vértices) en el espacio, que están conectados por un conjunto de líneas (aristas).
Son las líneas con las que se unen las aristas de un grafo y con la que se construyen también caminos.
Son los puntos o nodos con los que esta conformado un grafo.
Ir al índice
Historia
Un barco pesquero sale de la base numero 1 a la base numero 2 para recoger camarones.
De ahí sale da una vuelta y después regresa.
Después parte a la base numero 5 a recoger atún.
Hecho esto se dirige a la base numero 3 para recoger a unos trabajadores.
Luego regresa a la base numero 5 y recarga combustible.
Después parte a la base numero 4 y recoge unas almejas.
Vértices y Relaciones
V=(1,2,3,4,5)
R=(1,2),(2,2),(2,5),(5,3),(3,5),(5,4), (4,1)
Ir al índice
Representación en grafo
1
5 2
Un barco sale de la base numero 1 a la base numero 2 a recoger
camarones.
De ahí sale da una vuelta y regresa.
Después parte hacia la base 5 a recoger atún.
Hecho esto se dirige a la base 3 a recoger a unos trabajadores.
Luego regresa a la base 5 y recarga combustible.
Después parte a la base 4 a recoger almejas.
Finalmente parte a la base 1 y termina su recorrido.
Representación en matriz
Ir al índice
0 1 0 0 0
0 1 0 0 1
0 0 0 0 1
1 0 0 0 0
0 0 1 1 0
1 2 3 4 5
1 2
3 4 5
Representación en Plano
Propiedades del grafo
No Reflexiva
Relación No simétrica
transitiva
Ir al índice
Integrantes
Partida Espinoza Jorge Luis-13210420
Ruiz Ríos Javier Alonso-13210638
Rojas Aguilera Luis Rodolfo-12212091
Cornelio Álvarez Daniela-13210598