giáo trình toán rời rạc ứng dụng trong tin học

Ngày tải lên: 13/05/2014, 22:04

... chẵn  Tổng bậc của đỉnh bậc lẻ là một số chẵn 1 TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC  Giảng viên:  Cao Thanh Tình (Email: tinhct@uit.edu.vn)  Bộ môn Toán Lý – ĐHCNTT – ĐHQGTPHCM Chương 1. Đại ... khái niệm cơ bản  Chứng minh và giải toán bằng phương pháp đồ thị 1. Xây dựng đồ thị mô tả đầy đủ thông tin của bài toán  Mỗi đỉnh v ∈ V ≡ các đối tượng trong bài toán...

Ngày tải lên: 18/02/2014, 02:20

... c, e b a c a, c, d, e d c, e e a, c, d 1 TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC  Giảng viên:  Cao Thanh Tình (Email: tinhct@uit.edu.vn)  Bộ môn Toán Lý – ĐHCNTT – ĐHQGTPHCM Chương 1. Đại ... chu trình  Chu trình  Định nghĩa  Chu trình  đường đi khép kín (v 0 v 1 v 2 … v n-1 v n v 0 )  độ dài ít nhất là 3  Chu trình đơn giản  Chu trình không chứa cạnh nào quá 1...

Ngày tải lên: 18/02/2014, 03:20

... đi 27 Chu trình & đường đi Hamilton  Chu trình Hamilton  Phương pháp tìm chu trình Hamilton  Ví dụ 2: Đồ thị sau có chu trình Hamilton không? a b c d e f 1 TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC CÁC ... Các bài toán về đường đi 10 Chu trình và đường đi Euler  Trong đồ thị vô hướng  Thuật toán Fleury  Ví dụ Chương 2. Các bài toán về đường đi 47 Bài toán đườn...

Ngày tải lên: 18/02/2014, 03:20

... 2  Thay vào (*) ta có: e ≤ 2v − 4 (đpcm) 1 TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC ĐỒ THỊ PHẲNG VÀ CÁC BÀI TOÁN VỀ TÔ MÀU ĐỒ THỊ 20 Chương 2. Đồ thị phẳng và bài toán tô màu đồ thị Tô màu đồ thị  Định ... toán tô màu đồ thị Tô màu đồ thị  Ứng dụng  Hãy lập lịch thi cho các sinh viên trong một trường đại học sao cho không có sinh viên nào phải thi 02 môn trong cùng một b...

Ngày tải lên: 18/02/2014, 03:20

... (Post-Oder) 1 TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC KHÁI NIỆM CƠ BẢN VỀ CÂY 23 Chương 2. Cây Cây khung (Spanning Tree)  Định lý  Một đơn đồ thị là liên thông khi và chỉ khi nó có cây khung  Chứng minh Ñôn ... tính  Tính từ trái qua phải  Không sử dụng dấu ngoặc  Sử dụng Stack (ngăn xếp) 37 Chương 2. Cây Cây khung (Spanning Tree)  Một số bài toán ứng dụng  Nối dây điện ...

Ngày tải lên: 18/02/2014, 03:20

... chu trình  Chu trình  Định nghĩa  Chu trình  đường đi khép kín (v 0 v 1 v 2 … v n-1 v n v 0 )  độ dài ít nhất là 3  Chu trình đơn giản  Chu trình không chứa cạnh nào quá 1 lần  Chu trình ... cấp  Chu trình không chứa đỉnh nào quá 1 lần Chương 1. Đại cương về đồ thị 2 Nội dung môn học  Phần 1: Lý thuyết đồ thị  Đại cương về đồ thị  Các bài toán về đường đi  Đồ...

Ngày tải lên: 06/03/2014, 20:20

... Fleury, tìm chu trình Euler cho đồ thị sau 1 TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI Chương 2. Các bài toán về đường đi 8 Chu trình và đường đi Euler  Trong đồ thị vô hướng  Định ... Basel, và được xem là thần đồng toán học từ nhỏ. Ông làm giáo sư toán học tại Sankt-Peterburg, sau đó tại Berlin, rồi trở lại Sankt- Peterburg. Ông là nhà toán...

Ngày tải lên: 06/03/2014, 20:20

... | 1 TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC  Giảng viên:  Cao Thanh Tình (Email: tinhct@uit.edu.vn)  Bộ môn Toán Lý – ĐHCNTT – ĐHQGTPHCM Chương 1. Đại cương về đồ thị 35 Đường đi và chu trình  Đường ... thị 16 Các khái niệm cơ bản  Chứng minh và giải toán bằng phương pháp đồ thị 1. Xây dựng đồ thị mô tả đầy đủ thông tin của bài toán  Mỗi đỉnh v ∈ V ≡ các đối tượng t...

Ngày tải lên: 15/03/2014, 23:20