TAILIEUCHUNG - Thực hành Toán rời rạc - Chương 8: Đồ thị dạng cây

Thực hành Toán rời rạc - Chương 8: Đồ thị dạng cây. Chương này cung cấp cho học viên những nội dung về: đồ thị cây (Tree); một số tham khảo về hỗ trợ của gói Networkx để xử lý mạng đồ thị và cây; bài toán ứng dụng 2 - bài toán tích lũy dòng chảy – câu chuyện ngập khi mưa tại đô thị; . Mời các bạn cùng tham khảo! | Bộ môn Khoa học Dữ liệu THỰC HÀNH TOÁN RỜI RẠC TÀI LIỆU PHỤC VỤ SINH VIÊN NGÀNH KHOA HỌC DỮ LIỆU Nhóm Giảng viên biên soạn TS. Hoàng Lê Minh Khưu Minh Cảnh Hoàng Thị Kiều Anh Lê Ngọc Thành Phạm Trọng Nghĩa Nguyễn Công Nhựt Trần Ngọc Việt Đỗ Đình Thủ Nguyễn Hữu Trí Nhật Lê Công Hiếu Nguyễn Thị Thanh Bình Nguyễn Thái Hải Huỳnh Thái Học và các Giảng viên khác Năm 2020 Thực hành Toán rời rạc Trang 1 Bộ môn Khoa học Dữ liệu MỤC LỤC CHƯƠNG 8 ĐỒ THỊ DẠNG CÂY . 3 1. Đồ thị cây Tree . 3 . Định nghĩa tính chất . 3 . Định lý cơ bản về cây . 3 . Cây khung và cây khung tối thiểu. 3 2. Một số tham khảo về hỗ trợ của gói Networkx để xử lý mạng đồ thị và cây . 7 3. Bài toán ứng dụng 2 Bài toán tích lũy dòng chảy Câu chuyện ngập khi mưa tại đô thị . 8 . Giới thiệu mô hình tích lũy dòng chảy đơn dòng single flow thuật toán D8 . 8 . Bước chuẩn bị cho việc xử lý. 10 . Đọc thêm Cài đặt thuật toán D8 . 11 Thực hành Toán rời rạc Trang 2 Bộ môn Khoa học Dữ liệu CHƯƠNG 8 ĐỒ THỊ DẠNG CÂY Mục tiêu - Tìm hiểu về đồ thị cây định nghĩa tính chất các loại cây các thuộc tính của cây. - Các thuật toán xử lý cây duyệt cây cây khung và cây khung tối thiểu. - Giới thiệu ứng dụng cây trong thực tiễn xử lý bằng Python. - Các thao tác lệnh bổ sung với gói NetworkX. Nội dung chính 1. Đồ thị cây Tree Bài này giới thiệu về một loại đồ thị đặc biệt đó là cây. Cây là một dạng đồ thị đặc biệt nên nhìn chung cây sẽ áp dụng được tất cả các thuật toán xử lý của đồ thị như tìm đường đi ngắn nhất Ngoài ra cây có riêng những tính chất và các bài toán riêng. . Định nghĩa tính chất - Cây tree là một đồ thị liên thông và không có chu trình. - Rừng forest một rừng có cây. Mỗi cây là một đồ thị liên thông do đó rừng là đồ thị có thành phần liên thông. Mỗi thành phần liên thông là 1 cây. - Cây có hướng là một đồ thị có hướng. Trong cây có hướng một đỉnh được gọi là rễ root nếu từ đó có thể có đường đi đến đến các đỉnh còn lại. . Định lý cơ bản về cây Những điều sau đây là tương đương i. G

• Toán học
• Thực hành Toán rời rạc
• Toán rời rạc
• Đồ thị dạng cây
• Cây khung tối thiểu
• Mô hình tích lũy dòng chảy
• Thuật toán D8
• Quy nạp toán học
• Hàm hợp trong Python
• Nguyên lý chuồng bồ câu
• Hàm ngẫu nhiên toán học
• Ánh xạ
• Hàm lambda trong Python
• Hàm đệ quy trong Python
• Phép toán hỗ trợ xử lý tổ hợp
• Hàm lặp trong Python
• Tập phủ trùm tối thiểu
• Cơ sở logic
• Tập hợp
• Phép toán luận lý trong Python
• Dữ liệu dạng tập hợp trong Python
• Dữ liệu dạng tập hợp trong Sympy
• Quan hệ trong tập hợp
• Bài toán nói dối
• Lập trình logic
• Suy diễn luận lý trong Python
• Tính chất của đồ thị
• Biểu diễn đồ thị trong Python
• Cấu trúc dữ liệu Python
• Thuật toán Dijkstra
• Biểu thức luận lý bằng Python Lý thuyết tập hợp
• Kiểu dữ liệu list trong Python
• Đại số Bool
• Finite State Machine
• Máy trạng thái hữu hạn FSM
• Chương trình kiểm tra ngữ pháp
• bài toán liệt kê
• thuật toán
• mã nguồn
• bài toán trên đồ thị
• Thực hành Toán cao cấp
• Toán cao cấp
• Dãy số rời rạc
• Phương pháp tính tích phân số
• Tích phân không liên tục
• Công thức Simpson toàn phần