Bài tập học phần toán rời rạc

Có thể nói toán học rời rạc là môn tiên quyết và hiệu quả nhất để người học nâng cao tư duy toán học phân tích, thiết kế thuật toán và rèn luyện kỹ năng lập trình với những thuật toán phức tạp. Toán rời rạc là một lĩnh vực của toán học nghiên cứu các đối tượng rời rạc.Chúng ta sẽ sử dụng công cụ rời rạc khi phải đếm các đối tượng, khi nghiên cứu quan hệ giữa các tập rời rạc, khi phân tích các quá trình hữu hạn.Đồng thời tầm quan trọng của toán rời rạc...
Nội dung trích xuất từ tài liệu:
Bài tập học phần toán rời rạcTRƯ NG ð I H C SƯ PH M K THU T HƯNG YÊN KHOA CÔNG NGH THÔNG TIN BÀI T P H C PH N TOÁN R I R C 2 Trình ñ ñào t o : ð i h c H ñào t o : Chính quy/Liên thôngGiáo trình TOÁN R I R C 2 B môn Công ngh ph n m m - 2010 L I NÓI ð U Có th nói toán h c r i r c là môn tiên quy t và hi u qu nh t ñ ngư i h cnâng cao tư duy toán h c trong phân tích, thi t k thu t toán và rèn luy n k năngl p trình v i nh ng thu t toán ph c t p. Không nh ng th nó còn là “c a ngõ” ñngư i h c có th ti p c n v i r t nhi u modul trong khoa h c máy tính (nhưChương trình d ch, lý thuy t tính toán, Trí tu nhân t o,...). Bài t p ñ c ng cvà nâng cao ki n th c trong môn h c này V n i dung, bám sát v i chương trình c a nhà trư ng và h th ng bài t pcũng ñư c biên so n theo các chương lý thuy t. V i m i chương s ñư c chia thành4 ph n: Ph n A. Nh c l i lý thuy t: tóm t t các ki n th c cơ b n, các ví d và cáclưu ý h u ích, các kinh nghi m trong khi l p trình Ph n B. ð bài t p: ñưa ra các lo i bài t p khác nhau, v i các m c ñ khácnhau. Ph n C. Bài t p m u: Hư ng d n gi i m t s bài tiêu bi u trong ph n B, cóphân tích thu t toán và cài ñ t chương trình. Ph n D. Bài t p t gi i: ngư i h c th c hi n vi c gi i các bài t p này Mong r ng tài li u này ñáp ng ñư c ph n nào nhu c u c a h c sinh, sinhviên. Hưng Yên, tháng 7 năm 2010 B môn Công ngh ph n m m Khoa Công ngh thông tin Trư ng ñ i h c sư ph m k thu t Hưng Yên Trang 1Giáo trình TOÁN R I R C 2 B môn Công ngh ph n m m - 2010M CL CBài 1: Các khái ni m cơ b n c a Lý thuy t ñ th ..........................................................................4 M c tiêu...................................................................................................................................4 a. Nh c l i lý thuy t.................................................................................................................4 b. ð bài t p.............................................................................................................................4 c. Hư ng d n gi i ....................................................................................................................5 d. Bài t p t gi i ......................................................................................................................6Bài 2: Bi u di n ñ th trên máy tính...............................................................................................9 M c tiêu...................................................................................................................................9 a. Nh c l i lý thuy t.................................................................................................................9 b. ð bài t p.............................................................................................................................9 c. Hư ng d n gi i ....................................................................................................................9 d. Bài t p t gi i ....................................................................................................................13Bài 3: ð th Euler.........................................................................................................................14 M c tiêu.................................................................................................................................14 a. Nh c l i lý thuy t...............................................................................................................14 b. ð bài t p...........................................................................................................................15 c. Hư ng d n gi i ..................................................................................................................15 d. Bài t p t gi i ....................................................................................................................18Bài 4: ð th hamilton ...................................................................................................................19 M c tiêu.................................................................................................................................19 a. Nh c l i lý thuy t...............................................................................................................19 b. ð bài t p..................................................................... ...