Matemáticas discretas

Presentación del tema: "Matemáticas discretas"— Transcripción de la presentación:

1 Matemáticas discretas
grafos Matemáticas discretas 1 2 3 4 5 Recurso 3

2 INTEGRANTES DEL EQUIPO
Rodríguez peña Julio Cesar Sepulveda Velarde Ruben Fregoso López Jonathan Covarrubias Bazua Angel

3 teoría de grafos Es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto. Son objeto de estudio de la teoría de grafos. Típicamente, un grafo se representa gráficamente como un conjunto de puntos (vértices o nodos) unidos por líneas (aristas).

4 ejemplos de arista y vértice
QUE ES UNA ARISTA: QUE ES UN VéRTICE: Son las líneas con las que se unen los vértices de un grafo, los vértices a y b son los extremos. Los vértices son los dos elementos que forman un grafo.

5 Grafos dirigidos y no dirigidos
Grafo no dirigido Grafo dirigido

6 Uso de grafos Los grafos permiten estudiar las interrelaciones entre unidades que interactúan unas con otras. Por ejemplo, una red de computadoras puede representarse y estudiarse mediante un grafo, en el cual los vértices representan terminales y las aristas representan conexiones (las cuales, a su vez, pueden ser cables o conexiones inalámbricas). Prácticamente cualquier problema puede representarse mediante un grafo, y su estudio trasciende a las diversas áreas de las ciencias exactas y las ciencias sociales.

7 Ejemplo aplicado en la vida cotidiana
Problema: En nuestro primer día de clases en el ITT queremos saber que clases tenemos durante ese día (lunes). Horario Materia Salón 7:00 a 8:00 Introducción alas tics 303 8:00 a 9:00 F.Investigación 9:00 a 10:00 Ética 10:00 a 11:00 calculo 11:00 a 12:00 Programación Laboratorio 120:00 a 1:00 M.Discretas

8 GRAFO Introducción alas tics F.Investigación Ética Calculo Programación M.Discretas 1 2 5 3 4 6 R = {(1, 2), (2,3), (3,4 ), (4, 5), (5, 6)}

9 Relaciones MATRIZ DE RELACIÓN Sea A = {1, 2, 3, 4,5,6} y R = {(1, 2), (2,3), (3,4 ), (4, 5), (5, 6)} una relación definida en A. 1 2 3 4 5 6

10 CONCLUSIÓN POR LO TANTO ESTE GRAFO Es un grafo simple.
Es un grafo dirigido tiene sentido de dirección. Cuenta con las propiedades: irreflexiva, asimétrica. No cuenta con las propiedades: reflexiva. no reflexiva, simétrica ,no simétrica, transitiva, equivalencia.