Hướng dẫn giải bài tập toán rời rạc

ț Đó Đ0c GlÂo Huong gidi bai tâp TOAN ROI RAC NHÂ XIJĂT BÂN GlĂo Duc NAM Lưl NƯI DRU I-lien mt&c ta cé mét so' tåi lieu vié'tva dich vé Tổn rac ditåi dgng Ij thu't, cưn tåi lieu vé Båi tép toån rgc håu nhlt rdt it (né'u khöng muö'nn6i lå chita cö) Dd nång cao chå't litgng giång dgy vå hec tép mưn Tổn rgc, Ching tưi bién sogn c'n "HLtångdin giåi båi top Tổn rgc", tntåc mät chi gam: Ngön ngü, Db thi vå Logic Mbi chLtcngcia cuö'n såch dugc md dåu bång phån T6m tåt l' thuyéi, sau db lå Båi tép giåi måu vå Båi tep tv giåi Cuö'n "Hit&ngdän giåi båi tép Tổn rgc" giüp ngu&ihec thưng qua låm båi tép hidu dLt(1cl' thuyéi thå'u dåo hcn, ren kuyen tit khoa hQC,k' näng tinh toån va khå näng ven dung toån hec våo giåi quyéi vå'n dé, kich thich niém say mé hec tép vå tjtdö nång cao kj näng thvc hånh, titduy sång tgo hec cåc mön hec cc så vå chuyénngånh Cöng ngh? thöng tin tié'p theo Cuön såch cüng rdt bd ich cho vi?c Onthi tuydn Sinh sau dgi hec ngånh Cöng ngh? thöng tin dLtgctd chitc hång näm Dgi hec Quö'c gia I-låMi Tåc gid chån thånh cåm cn I-Iéi ung Khoa hec TVnhién (Bé Khoa hec vå Cöng ngh?) dä tåi tre dé tåi NCCB mä SD'22 (2004 —2005) Clia tåc gid Cuö'nHLt&ng din giåi båi tép Toån rgc lå mét nhÜmgsån phdm cia dé tåi NCCB nöi trén Tåc gid chån thånh cåm cn Tnt&ngDgi hec Cöng nghe —DHQGHå Néi (cc quan chi dé tåi) vå cåc bgn döng nghi?p, déc biet lå GS.TS.Déng Huy Ruén (Tru&ngDHKHTN); PGS.TS Hb sy mm, TS Nguyén Tue, TS: Nguyén Viet Hå (Tru&ngDHCN); PGS.TS Vü Thi TSKH Phgm Tran Nhu (Vien CMT Quö'cgia) dä dec bån thåo va dong vién tåc gid th&igian bién sogn cuön såch Do th&igian dånh cho vi?c bién sogn khöng nhiéu vå lån dåu tién såch dLtgcviéi clLtåidgng båi tép, nén khö trånh khdi nhÜtngsai söt vé hinh thitc cüng nhlt vé néi dung Vi véy, tåc gid mong nhén ditgc svgöp cia bgn dec dd cuö'nsåch ngåy cang tdt hon Mei gưp Xin gth•vé: Cưng ty Cd phån Såch Dgi hec vå Dgy nghé: 25 Hån Thuyén —HåNéi TÅc GIÅ MUC LUC Trang Ldl NÖI DÅU Phdn1 NGưN NGU HjNH THÜc, vÄN PHAM vÅ ƯTƯMAT ClutcngI vÄN PHAM vÄ NGÖN NGCrSINH cÜA vÄN PHAM A T6m tåt IY thuyét B Bäi tep giåi mäu C Båi tv giåi Clutcng NGÖN NGCrCHfNH QUY, BléU THUC CHfNH QUY vÄ vÄN PHAM CHiNH QUY SIJY RÖNG A T6m tåt IY thuyét B Båi tap giåi mäu C Båi t4p tv giåi 10 18 22 22 23 32 Chuang3 ÖTÖMAT HIJU HAN TRANG THAI DỔN NHÄN NGƯN NGC!CHiNH QUY SUY RÖNG 35 A T6m tåt IY thuyét B Bäi t4p giåi mäu C Båi tqp tv giåi 35 39 61 C/utcng4 ÖTÖMAT DÄY XUÖNG DOAN NHAN NGÖN NGCr PHI NGC!cÅNH vÅ THUAT TOÅN PHAN TfCH CO PHÅp 68 A T6m tåt IY thuyét 51 Vän Pham phi ngü cånh vå cay dän Xuät day dü (cay cü phåp) cüa n6 52 Vän phqrn phi ngü cånh chudn 53 Dang bién dich BNF (Backus - Naur Form) 54 Ưtưmat dåy xu6ng vå ngưn ngü dổn nhän cüa né 55 Thuat tổn phån t(ch cü phåp trén 16pngön ngÜ phi ngü cånh B Bäi giåi mau C Bäi tv giåi 68 68 69 70 72 75 78 90 Phdn Dö TH! vÅ (ING DUNG Clutcng DO THI.- cÅc DANG DO THI vÄ cÅc PHUONG PHÅp BIÉU DIEN DO THI A T6m tåt IY thuyét B Båi tep giåi mäu C Bäi täp tv giåi Chuang MÖT SÖ THUAT NGCrQUANTRQNG vÄ cÅc TINH CHÄ'T LIÉN QUAN cÜA NO TRONG DO THI A T6m tåt IY thuyét B Båi tap giåi mäu C Båi täp tv giåi 95 95 98 113 122 122 125 142 Chuang DUdNG (CHU TRINH) EULER vÅ HAMILTON- BÄI TOÅN TIM DUdNG DI NGÅN NHÅT A T6m tåt IY thuyét B Båi tep giåi mäu C Båi t$p tv giåi Chuang DO THI PHÅNG - sÅc SƯ cÜA DO THI vÄ BÄI TỔN TO MAJ BÅN DO A T6m tåt IY thuyét 51 Dd thi phång vå cåc tinh chät cüa né 52 Såc so' cüa dd thi vå båi tổn tư måu bån db B Båi tap giåi rnäu C Båi t4p tv giåi Clutcng cÄY vÄ UNG DVNG cÜA cÄY A T6m tåt IY thuyét 51 Dinh nghTavå cåc vi du vé cäy 52 Mét sö' tinh chät cüa cäy 53 Cåc üng dvng cüa cay 54 Cåc phddng phåp duyet cay B Båi t4p giåi mäu C Båi tv giåi 55 Cåy vå cåc bäi toån såp xép A T6m tåt IY thuyét B Båi täp giåi mäu C Båi tv giåi 56 Cåy khung cüa dd thi A T6m tåt IY thuyét B Båi tep giåi mäu C Båi tep tv giåi 150 150 153 173 177 177 177 179 180 199 202 202 202 205 206 208 210 229 233 233 234 241 242 242 244 269 Phan LOGIC vÀ ÜNG DVNG DÉ A Tém tât IY thut Chitang 10 LƠGIC SI Cơng thtc câc luattronglơgic menhdê 52 Dang chuân tâc hêi dang chudn tâc tuydn coa công thÛc 274 274 274 277 53 Câc phüdng phâp kidm tra tinh hàng düng, hàng sai cùa công thûc B Bài tap giài mau C Bài tap tl:rgiài Il LôGlC VI TÜ Chitüng A Tôm tât IY thuyét SI Công thûc lôgic vi tu 52 Dang chudn tàc, dqng chudn tâc hêi dang chudn tâc tuygn cüa công thûc 53 Câc phffdng phâp ki6m tra t(nh hàng düng tinh hàng sai cta công thûc lôgic vi ttr câp B Bài tap giài mau C Bài tap tl:rgiài Phi/ lgc 278 281 317 324 324 324 326 327 333 365 MÔT S6 DÉ THI TIJYÉN SINH SAU DA HOC (DHQGHN) Mônthi: ca BAN - NGÀNH cÔNG NGF-Ë THÔNG TIN .373 TAI Lieu THAM KHÀo CHfNH 378 ... thÛc 274 274 274 277 53 Câc phüdng phâp kidm tra tinh hàng düng, hàng sai cùa công thûc B Bài tap giài mau C Bài tap tl:rgiài Il LôGlC VI TÜ Chitüng A Tôm tât IY thuyét SI Công thûc lôgic vi tu 52... Câc phffdng phâp ki6m tra t(nh hàng düng tinh hàng sai cta công thûc lôgic vi ttr câp B Bài tap giài mau C Bài tap tl:rgiài Phi/ lgc 278 281 317 324 324 324 326 327 333 365 MÔT S6 DÉ THI TIJYÉN