Tài liệu Bài tập Toán rời rạc và nhập môn lý thuyết đồ thị

MỤC LỤC

PHẦN 1

BÀI TẬP .3

CHƯƠNG 1

QUAN HỆ .4

A. Bài tập củng cố lý thuyết 4

1Quan hệ và các tính chất của nó 4

2Quan hệ n-ngôi và ứng dụng 4

B. Bài tập thực hành trên máy tính .4

C. Viết tiểu luận .4

CHƯƠNG 2

ĐỒ THỊ .5

A. Bài tập củng cố lý thuyết 5

1Giới thiệu 5

2Các thuật ngữ đồ thị 6

3Biểu diễn các đồ thị và sự đẳng cấu đồ thị .9

4Tính liên thông .10

5Các đường đi Euler và Hamilton .12

6Các bài toán đường đi ngắn nhất .14

B. Bài tập thực hành trên máy tính .15

C. Viết tiểu luận .16

CHƯƠNG 4

ĐỘ PHỨC TẠP TÍNH TOÁN .16

A. Bài tập củng cố lý thuyết 16

1Dãy và phép tính tổng .16

2Độ tăng của hàm 17

3Thuật toán 18

4Độ phức tạp của thuật toán 19

1

5Các kỹ thuật thiết kế thuật toán 20

6Độ phức tạp thuật toán qua các ví dụ 20

B. Bài tập thực hành trên máy tính .21

C. Viết tiểu luận .22

PHẦN 2

LỜI GIẢI

VÀ HƯỚNG DẪN .23

CHƯƠNG 1

QUAN HỆ .24

A. Bài tập củng cố lý thuyết 24

1Quan hệ và các tính chất của nó 24

2Quan hệ ngôi và ứng dụng 24

B. Bài tập thực hành trên máy tính .24

C. Viết tiểu luận .24

CHƯƠNG 2

ĐỒ THỊ .25

A. Bài tập củng cố lý thuyết 25

1Giới thiệu 25

2Tiêu đề mục 2 .26

B. Bài tập thực hành trên máy tính .26

C. Viết tiểu luận .26