os os matemáticas discretas - khamme.files.wordpress.com · os os matemáticas discretas teoría...

56
Camerina Laura Ramírez Gallegos Camerina Laura Ramírez Gallegos Camerina Laura Ramírez Gallegos Camerina Laura Ramírez Gallegos Matemáticas Discretas Razonamientos lógicos / Teoría de Conjuntos / Teoría de grafos

Upload: vonhu

Post on 18-Jan-2019

250 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

sCa

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Matemáticas Discretas

Razonamientos lógicos / Teoría de Conjuntos / Teoría de grafos

Page 2: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Matemáticas discretas

Lógica de proposiciones-razonamiento

Modus Pones

Modus Tollens

Simplificación

Adición

Silogismo

Transitividad

Page 3: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Implicaciones tautológicas

Page 4: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Implicaciones tautológicas

Tabla de verdad Modus Ponens

p q p q (p q) ^ p [(p q) ^ p] q

V V V V V

V F F F V

F V V F V

F F V F V

Page 5: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Implicaciones tautológicas

Page 6: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Implicaciones tautológicas

Tabla de verdad Modus Tollens

p q p q p q (p q) ^ q [(p q) ^ q] p

V V F F V F V

V F F V F F V

F V V F V F V

F F V V V V V

Page 7: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Ejercicio 01

Page 8: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Solución Ejercicio 01

Page 9: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Implicaciones tautológicas

Page 10: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Implicaciones tautológicas

Tabla de verdad Simplificación

p q p ^ q (p ^ q) p

V V V V

V F F V

F V F V

F F F V

Page 11: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Implicaciones tautológicas

Page 12: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Ejercicio 02

Page 13: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Solución Ejercicio 02

Page 14: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Implicaciones tautológicas

Page 15: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Implicaciones tautológicas

Page 16: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Ejercicio 03

Page 17: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Solución Ejercicio 03

Page 18: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Implicaciones tautológicas

Page 19: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Resumen

Page 20: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Equivalencias

tautológicas

Page 21: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Ejercicios

alumnos

Page 22: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Matemáticas discretas

Conjuntos

Determinación de conjuntos

Conjuntos especiales

Operaciones con conjuntos y sus propiedades

Page 23: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Teoría de conjuntos

Page 24: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Teoría de conjuntos

Page 25: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Teoría de conjuntos

Page 26: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Teoría de conjuntos

Page 27: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Teoría de conjuntos

Page 28: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Teoría de conjuntos

Page 29: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Teoría de conjuntos

Page 30: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Teoría de conjuntos

Page 31: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Matemáticas discretas

Teoría de grafos

Grafos, multigrafos

Subgrafos

Caminos y conectvidad (componentes conexos)

Recorridos y grafos Eulerianos y Hamiltonianos

Grafos Planos

Árboles, Enraizados y binarios

Matriz de adyacencia e incidencia

Page 32: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Teoría de

grafos

Page 33: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Teoría de

grafos

Page 34: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Teoría de

grafos

Page 35: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Teoría de

grafos

Page 36: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Teoría de

grafos

Page 37: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Teoría de

grafos

Page 38: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Teoría de

grafos

Page 39: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Teoría de

grafos

Page 40: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Teoría de

grafos

Page 41: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Teoría de

grafos

Page 42: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Teoría de

grafos

Page 43: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Teoría de

grafos

Page 44: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Teoría de

grafos

Page 45: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Teoría de

grafos

Page 46: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Teoría de

grafos

Page 47: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Teoría de

grafos

Page 48: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Teoría de

grafos

Page 49: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Teoría de

grafos

Page 50: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Teoría de

grafos

Page 51: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Teoría de

grafos

Page 52: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Teoría de

grafos

Page 53: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Teoría de

grafos

Page 54: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Teoría de

grafos

Page 55: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Teoría de

grafos

Page 56: os os Matemáticas Discretas - khamme.files.wordpress.com · os os Matemáticas discretas Teoría de grafos Grafos, multigrafos Subgrafos Caminos y conectvidad (componentes conexos)

Ca

me

rin

a L

au

ra R

am

íre

z G

alle

go

s Ca

me

rina

Lau

ra R

am

írez G

alle

go

s

Teoría de

grafos