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

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.
Nội dung trích xuất từ tài liệu:
Bài tập môn 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ôngBài t p TOÁN R I R C 2 B môn Công ngh ph n m m - 2010L 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àyMong r ng tài li u này ñáp ng ñư c ph n nào nhu c u c a h c sinh, sinh viên. ðâylà b n ñ u tiên ch c ch n còn r t nhi u sai sót. Nhóm tác gi mong nh n ñư c sñóng góp c a các th y cô giáo, các b n sinh viên và c a t t c nh ng ai quan tâm t ilĩnh v c này. 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 2Bài t p 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 ............................................................5 M c tiêu ...................................................................................................................5 a. Nh c l i lý thuy t ..................................................................................................5 b. ð bài t p..............................................................................................................5 c. Hư ng d n gi i......................................................................................................6 d. Bài t p t gi i .......................................................................................................7Bài 2: Bi u di n ñ th trên máy tính..............................................................................10 M c tiêu .................................................................................................................10 a. Nh c l i lý thuy t ................................................................................................10 b. ð bài t p............................................................................................................10 c. Hư ng d n gi i....................................................................................................10 d. Bài t p t gi i .....................................................................................................14Bài 3: ð th Euler .........................................................................................................15 M c tiêu .................................................................................................................15 a. Nh c l i lý thuy t ................................................................................................15 b. ð bài t p............................................................................................................16 c. Hư ng d n gi i....................................................................................................16 d. Bài t p t gi i .....................................................................................................19Bài 4: ð th hamilton....................................................................................................20 M c tiêu .................................................................................................................20 a. Nh c l i lý thuy t ................................................................................................20 b. ð bài t p............................................................................................................20 c. Hư ng d n gi i....................................................................................................20 d. Bài t p t gi i .... ...