Matematicas discretas
CENTRO UNIVERSITARIO DE CIENCIAS EXACTAS E INGENIERÍAS DEPARTAMENTO DE MATEMÁTICAS
“APUNTES PARA LA MATERIA DE MATEMÁTICAS DISCRETAS”
P R E S E N T A
M.S.I. JOSÉ FRANCISCO VILLALPANDO BECERRA
-1-
INDICE,1',&(...................................................................................................................................................................................2 5(/$&,21(6 ......................................................................................................................................................................3
'(),1,&,Ï1 < 68 5(35(6(17$&,Ï1 .....................................................................................................................3 23(5$&,21(6&21 5(/$&,21(6............................................................................................................................6 &20326,&,Ï1 '( 5(/$&,21(6 ..............................................................................................................................9 3523,('$'(6 '( /$6 5(/$&,21(6....................................................................................................................10 5(/$&,21(6 '( (48,9$/(1&,$ ............................................................................................................................13 25'(1(6 3$5&,$/(6 .................................................................................................................................................16
,1'8&&,Ï10$7(0È7,&$ .......................................................................................................................................18
(/ &21-8172 '( /26 1Ò0(526 (17(526 ......................................................................................................18 &21-81726 ),1,726 ( ,1),1,726 180(5$%/(6..........................................................................................20 )Ï508/$6 ,1'8&7,9$6 < *(1(5$/,=$&,Ï1 ..................................................................................................22 35,1&,3,2 '( ,1'8&&,Ï1 0$7(0È7,&$ ...........................................................................................................25
5(/$&,21(6 '( 5(&855(1&,$...........................................................................................................................29
352*5(6,21(6 $5,70e7,&$6 < *(20e75,&$6 ............................................................................................29 68&(6,21(6 5(&855(17(6 < (&8$&,Ï1 '( 5(&855(1&,$ ...................................................................33 62/8&,21(6 +202*e1($6...................................................................................................................................37 62/8&,21(6 3$57,&8/$5(6 ..................................................................................................................................40 62/8&,21(6 727$/(6..............................................................................................................................................43
35,1&,3,26 '( &217(2 ..........................................................................................................................................45
5(*/$6 '( /$ 680$ < (/ 352'8&72 ................................................................................................................45 5(&85626 '( &217(2 /,67$6 <È5%2/(6 ...................................................................................................48 3(5087$&,21(6 < &20%,1$&,21(6 .................................................................................................................50 3(5087$&,21(6 < &20%,1$&,21(6 *(1(5$/,=$'$6..............................................................................54 35,1&,3,26...
Regístrate para leer el documento completo.