Дискретная математика Насоров А.З., Насыров З.Х. 2003
.pdfliteratura
1.kUZNECOW o.p., aDELXSON-wELXSKIJ g.m. dISKRETNAQ MATEMATIKA DLQ INVENENERA. | m.: |NERGOATOMIZDAT, 1988.
2.qBLONSKIJ s.w. wWEDENIE W DISKRETNU@ MATEMATIKU. | m.: nA-
UKA, 1986.
3.gAWRILOW g.p., sAPOVENKO a.a. zADA^I I UPRAVNENIQ PO KURSU DISKRETNOJ MATEMATIKI. | m.: nAUKA, 1992.
4.lAWROW i.a., mAKSIMOWA l.l. zADA^I PO TEORII MNOVESTW, MATEMATI^ESKOJ LOGIKE I TEORII ALGORITMOW. | m.: nAUKA, 1975.
5.eRUSALIMSKIJ q.m. dISKRETNAQ MATEMATIKA: TEORIQ, ZADA- ^I,PRILOVENIQ. | m.: wUZOWSKAQ KNIGA, 1999.
6.mENDELXSON |. wWEDENIE W MATEMATI^ESKU@ LOGIKU. | m.: nA-
UKA, 1971.
7.bIRKGOF g., bARTI t. sOWREMENNAQ PRIKLADNAQ ALGEBRA. | m.: mIR, 1976.
8.hOLL m. kOMBINATORIKA. | m.: mIR, 1970.
9.kOMBINATORNYJ ANALIZ. zADA^I I UPRAVNENIQ./pOD RED. k.a. rYBNIKOWA. | m.: nAUKA, 1982.
10.lIPSKIJ w. kOMBINATORIKA DLQ PROGRAMMISTOW. | m.: mIR, 1988.
11.zYKOW a.a. oSNOWY TEORII GRAFOW. | m.: nAUKA, 1987.
12.oRE o. tEORIQ GRAFOW. | m.: nAUKA, 1980.
13.hARARI f. tEORIQ GRAFOW. | m.: mIR, 1973.
14.nASYROW z.h. dISKRETNAQ MATEMATIKA. u^EBNOE POSOBIE. | oBNINSK: iat|, 1999.
81
sodervanie
gLAWA 1. aLGEBRA LOGIKI . . . . . . . . . . . . . . . . . . . . . . |
. |
3 |
x1. wYSKAZYWANIQ. oPERACII DIZ_@NKCII, KON_@NKCII I |
|
|
OTRICANIQ. . . . . . . . . . . . . . . . . . . . . . . . . . . |
. |
3 |
x2. oPERACII IMPLIKACII, \KWIWALENCII I SUMMY PO MO- |
|
|
DUL@ 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
. |
5 |
x3. pROPOZICIONALXNYE FORMULY, BULEWY FUNKCII I IH |
|
|
KOLI^ESTWO . . . . . . . . . . . . . . . . . . . . . . . . . . |
. |
6 |
x4. rEALIZACIQ BULEWYH FUNKCIJ MNOGO^LENAMI vEGALKINA |
8 |
|
x5. rEALIZACIQ BULEWYH FUNKCIJ W dnf . . . . . . . . . . . |
. |
10 |
x6. tEOREMA O SOKRA]ENNOJ dnf. mINIMIZACIQ dnf . . . |
. |
12 |
x7. rELEJNO - KONTAKTNYE SHEMY. . . . . . . . . . . . . . . . |
. |
15 |
x8. pONQTIE PREDIKATA, EGO OBLASTX ISTINNOSTI . . . . . . |
. |
16 |
x9. kWANTORY I IH SWOJSTWA . . . . . . . . . . . . . . . . . . |
. |
17 |
uPRAVNENIQ PO ALGEBRE LOGIKI . . . . . . . . . . . . . . |
. |
19 |
gLAWA 2. mNOVESTWA I OTNO[ENIQ . . . . . . . . . . . . . . . . . |
. |
23 |
x1. pONQTIE MNOVESTWA. pODMNOVESTWO. . . . . . . . . . . . |
. |
23 |
x2. oPERACII OB_EDINENIQ I PERESE^ENIQ MNOVESTW . . . . . |
24 |
|
x3. oPERACII RAZNOSTI I SIMMETRI^ESKOJ RAZNOSTI |
|
|
MNOVESTW . . . . . . . . . . . . . . . . . . . . . . . . . . . |
. |
25 |
x4. dEKARTOWO PROIZWEDENIE MNOVESTW, BINARNYE OTNO[ENIQ 26 |
||
x5. oTNO[ENIQ \KWIWALENTNOSTI I PORQDKA . . . . . . . . . |
. |
27 |
x6. fUNKCII . . . . . . . . . . . . . . . . . . . . . . . . . . . |
. |
29 |
uPRAVNENIQ PO TEORII MNOVESTW . . . . . . . . . . . . . |
. |
31 |
gLAWA 3. kOMBINATORIKA . . . . . . . . . . . . . . . . . . . . . . |
. |
34 |
x1. pERESTANOWKI, RAZME]ENIQ I IH KOLI^ESTWO . . . . . . . |
. |
34 |
x2. pERESTANOWKI S POWTORENIQMI . . . . . . . . . . . . . . . |
. |
35 |
x3. sO^ETANIQ I IH SWOJSTWA . . . . . . . . . . . . . . . . . . |
. |
37 |
x4. sO^ETANIQ S POWTORENIQMI . . . . . . . . . . . . . . . . . |
. |
38 |
x5. fORMULA WKL@^ENIJ I ISKL@^ENIJ . . . . . . . . . . . . |
. |
38 |
82 |
|
|
x6. pROIZWODQ]IE FUNKCII. . . . . . . . . . . . . . . . . . . . 40 x7. lINEJNYE ODNORODNYE REKURRENTNOSTI. . . . . . . . . . . 41 uPRAVNENIQ PO KOMBINATORIKE. . . . . . . . . . . . . . . . 42
gLAWA 4. gRAFY . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 x1. pONQTIE GRAFA. mATRICA SMEVNOSTI I EE SWOJSTWA. . . . 47 x2. pODGRAF. ~ASTI^NYJ, NULEWOJ, POLNYJ, DOPOLNITELX-
NYJ GRAF. sOEDINENIE GRAFOW . . . . . . . . . . . . . . . . 48 x3. iZOMORFIZM GRAFOW. rEALIZACIQ GRAFOW W R3 . . . . . . 50 x4. pLOSKIE I PLANARNYE GRAFY. . . . . . . . . . . . . . . . . 51 x5. cEPI, CIKLY, SWQZNOSTX. . . . . . . . . . . . . . . . . . . . 53 x6. tEOREMA |JLERA O PLOSKIH GRAFAH . . . . . . . . . . . . . 54 x7. sLEDSTWIQ IZ TEOREMY |JLERA O PLOSKIH GRAFAH . . . . . 55 x8. |JLEROWY GRAFY. zADA^A O KENIGSBERGSKIH MOSTAH . . . . 56 x9. dEREWXQ. cIKLOMATI^ESKOE ^ISLO GRAFA . . . . . . . . . . 58 x10. hROMATI^ESKOE ^ISLO I HROMATI^ESKIJ MNOGO^LEN . . . . 59 x11. oBHOD GRAFA W GLUBINU I W [IRINU. . . . . . . . . . . . . 60
uPRAVNENIQ PO TEORII GRAFOW . . . . . . . . . . . . . . . . 62 mETODI^ESKIE UKAZANIQ PO RE[ENI@ ZADA^. . . . . . . . . 65 kONTROLXNYE ZADANIQ. . . . . . . . . . . . . . . . . . . . . . . 72 oTWETY K UPRAVNENIQM . . . . . . . . . . . . . . . . . . . . . 78 lITERATURA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81
83
rEDAKTOR g. a. sURKOWA
lr 020713 OT 27.04.98
pODPISANO K PE^ATI |
|
fORMAT BUM. 60 84/16 |
pE^ATX OFSETNAQ |
bUM. TIPOGRAF. |
pE^. L. 5,25 |
zAKAZ |
tIRAV 200 \KZ. |
cENA DOGOWORNAQ |
mNOVITELXNAQ LABORATORIQ iat|. 249040, G. oBNINSK, sTUDGORODOK 1