1. Trang chủ
  2. » Giáo án - Bài giảng

Bài giảng Toán rời rạc - Trần Vĩnh Đức

807 21 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Cấu trúc

  • Mệnh đề, tiên đề, và suy luận logic

  • Phương pháp chứng minh

  • Nguyên lý sắp thứ tự tốt

  • Nguyên lý quy nạp

  • Quy nạp mạnh

  • Đồ thị và biểu diễn

  • Một số đồ thị đặc biệt

  • Đẳng cấu

  • Bậc

  • Đường đi và chu trình

  • Một số tính chất của cây

  • Đếm cây gán nhãn

  • Định nghĩa và ví dụ

  • Thuật toán tham lam tô màu đỉnh

  • Đồ thị hai phần

  • Bài tập

  • Ghép cặp Nam & Nữ

  • Định lý Hall

  • Làm thế nào để tìm ghép cặp cực đại?

  • Định nghĩa và ví dụ

  • Đồ thị thi đấu

  • Tập, dãy, và ánh xạ

  • Luật ánh xạ

  • Luật tích và luật tổng

  • Nguyên lý bù trừ

  • Luật BOOKEEPER

  • Chứng minh tổ hợp

  • Đếm và đa thức

  • Định nghĩa hàm sinh

  • Các phép toán trên hàm sinh

  • Một bài toán đếm

  • Tính các hệ số của hàm sinh

  • Dãy Fibonacci

  • Ví dụ

  • Công thức truy hồi

  • Công thức truy hồi và hàm sinh

  • Số Catalan

  • Công thức truy hồi tuyến tính

  • Biểu diễn đồ thị

  • Tìm kiếm theo chiều sâu trên đồ thị vô hướng

  • Tìm kiếm theo chiều sâu trên đồ thị có hướng

  • Thành phần liên thông mạnh

  • Khoảng cách và tìm kiếm theo chiều rộng

  • Thuật toán Dijkstra

  • Cài đặt hàng đợi ưu tiên

  • Đường đi ngắn nhất khi có cạnh độ dài âm

  • Đường đi ngắn nhất trong một DAG

  • Cây bao trùm nhỏ nhất

  • Mã hóa Huffman

  • Công thức Horn

  • Phủ các tập

  • Đường đi ngắn nhất trên DAG

  • Dãy con tăng dài nhất

  • Khoảng cách soạn thảo

  • Bài toán cái túi

  • Nhân nhiều ma trận

  • Đường đi ngắn nhất

  • Tập độc lập trên cây

Nội dung

Bài giảng Toán rời rạc cung cấp cho người học những nội dung kiến thức như: Mệnh đề, tiên đề, và suy luận logic; phương pháp chứng minh; nguyên lý sắp thứ tự tốt; nguyên lý quy nạp; quy nạp mạnh; đồ thị và biểu diễn; một số đồ thị đặc biệt... Mời các bạn cùng tham khảo.

Ngày đăng: 16/07/2021, 09:44

TỪ KHÓA LIÊN QUAN