» Từ khóa: bài giảng Toán rời rạc

Bài giảng Toán rời rạc chương 1 giới thiệu lý thuyết tổ hợp, những kiến thức cơ bản về lý thuyết tổ hợp, tập hợp, các phép toán và phương pháp chứng minh toán học.

 23 p husc 25/06/2026 9 0 Download

Từ khóa: Bài giảng, Toán rời rạc, Lý thuyết tổ hợp, Phép toán tập hợp, Phương pháp chứng minh, Bài toán đếm

Chương 2 về bài toán đếm, bao gồm nguyên lý cộng, nhân, bù trừ; ví dụ về xếp người, số không chia hết; bài toán Lucas, bổ đề đếm phần tử trên đường.

 30 p husc 25/06/2026 7 0 Download

Từ khóa: Bài giảng, Toán rời rạc, Bài toán đếm, Nguyên lý cộng trừ, Cách xếp vị trí, Toán học tổ hợp, Bài toán lucas

Chương 3 giới thiệu bài toán tồn tại, phân biệt với bài toán đếm. Trình bày các ví dụ (36 sĩ quan, 4 màu, lục giác thần bí), phương pháp giải (chứng minh trực tiếp, phản chứng), và nguyên lý Dirichlet.

 12 p husc 25/06/2026 6 0 Download

Từ khóa: Bài giảng, Toán rời rạc, Bài toán tồn tại, Cấu hình tổ hợp, Nguyên lý dirichlet, Phương pháp chứng minh, Bài toán 4 màu

Bài giảng chương 4 về bài toán liệt kê, bao gồm thuật toán, độ phức tạp, phương pháp sinh (hoán vị); đảm bảo không lặp, không sót cấu hình kèm ví dụ minh họa.

 18 p husc 25/06/2026 6 0 Download

Từ khóa: Bài giảng, Toán rời rạc, Bài toán liệt kê, Thuật toán giải bài toán, Độ phức tạp thuật toán, Phương pháp sinh, Hoán vị từ điển

Bài giảng chương 1 giới thiệu cơ sở logic gồm có vị từ, lượng từ, quy tắc suy luận, phương pháp chứng minh và nguyên lý quy nạp.

 31 p husc 25/04/2026 11 1 Download

Từ khóa: Bài giảng, Toán rời rạc, Cơ sở logic, Vị từ và lượng từ, Quy tắc suy luận, Phương pháp chứng minh

Bài giảng chương 2 trình bày về tập hợp (định nghĩa, phép toán, quan hệ) và ánh xạ (định nghĩa, các loại, ánh xạ ngược).

 34 p husc 25/04/2026 13 0 Download

Từ khóa: Bài giảng, Toán rời rạc, Phương pháp đếm, Lý thuyết tập hợp, Các phép toán tập hợp, Ánh xạ tuyến tính

Bài giảng chương 3 trình bày về quan hệ hai ngôi, tính chất (phản xạ, đối xứng, bắc cầu), quan hệ tương đương, thứ tự.

 35 p husc 25/04/2026 7 0 Download

Từ khóa: Bài giảng, Toán rời rạc, Quan hệ hai ngôi, Tính chất quan hệ, Quan hệ phản xạ, Quan hệ đối xứng

Bài giảng chương 4 giới thiệu về Hàm Boole, đại số Boole, các phép toán (AND, OR, NOT), bảng chân trị, và dạng nối rời chính tắc. Mục tiêu: nền tảng vững chắc.

 48 p husc 25/04/2026 9 0 Download

Từ khóa: Bài giảng, Toán rời rạc, Hàm boole, Đại số boole, Đa thức tối tiểu, Biểu đồ Karnaugh

Bài giảng chương 5 trình bày về Đại cương về đồ thị, bao gồm khái niệm, phân loại đồ thị (vô hướng, có hướng) và thuật ngữ.

 29 p husc 25/04/2026 9 0 Download

Từ khóa: Bài giảng, Toán rời rạc, Đồ thị rời rạc, Đại cương đồ thị, Thuật ngữ đồ thị, Đồ thị vô hướng, Đồ thị có hướng

Nội dung chương 6 trình bày về đường đi, chu trình, và tính liên thông trên đồ thị, các khái niệm và ví dụ minh họa.

 13 p husc 25/04/2026 9 0 Download

Từ khóa: Bài giảng, Toán rời rạc, Đối chu trình, Tính liên thông đồ thị, Liên thông mạnh, Đồ thị rút gọn

Bài giảng chương 4 giới thiệu về Cây và cây khung của đồ thị trình bày định nghĩa, tính chất và thuật toán Kruskal, tính chất của cây k -phân.

 32 p husc 25/02/2026 11 0 Download

Từ khóa: Bài giảng, Toán rời rạc 2A, Cây và đồ thị, Cây khung, Toán rời rạc, Thuật toán kruskal, Cây khung ngắn nhất

Bài giảng chương 5 trình bày về Hàm Boole như đại số Boole, hàm Boole, bảng chân trị, phép toán, và dạng nối rời chính tắc.

 46 p husc 25/02/2026 13 0 Download

Từ khóa: Bài giảng, Toán rời rạc 2A, Hàm boole, Đại số boole, Bảng chân trị, Biểu đồ Karnaugh, Mạng logic