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

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 dtu 22/07/2026 22 0 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 dtu 22/07/2026 23 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 dtu 22/07/2026 24 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 dtu 22/07/2026 18 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 dtu 22/07/2026 24 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 dtu 22/07/2026 23 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 1 trình bày về Đại cương về đồ thị như định nghĩa đồ thị, phân loại đồ thị, các thuật ngữ cơ bản, đồ thị con, đường đi, chu trình, tính liên thông.

 25 p dtu 24/02/2026 87 0 Download

Từ khóa: Bài giảng, Toán rời rạc 2A, Đồ thị, Đại số boole, Thuật toán đồ thị, Lý thuyết đồ thị

Nội dung chương 2 trình bày về Biểu diễn đồ thị như ma trận kề, danh sách cạnh, danh sách kề, ma trận liên thuộc, đẳng cấu.

 35 p dtu 24/02/2026 97 0 Download

Từ khóa: Bài giảng, Toán rời rạc 2A, Biểu diễn đồ thị, Ma trận kề, Danh sách cạnh, Cấu trúc dữ liệu đồ thị

Tài liệu chương 3 trình bày Các thuật toán trên đồ thị như tìm kiếm trên đồ thị, thuật toán tìm kiếm theo chiều sâu (DFS) và chiều rộng (BFS).

 20 p dtu 24/02/2026 90 0 Download

Từ khóa: Bài giảng, Toán rời rạc 2A, Thuật toán tìm kiếm, Đồ thị, Thuật toán trên đồ thị, Tìm kiếm theo chiều sâu, Tìm kiếm theo chiều rộng

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 dtu 24/02/2026 76 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 dtu 24/02/2026 81 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

Bài giảng Toán rời rạc 1: Bài toán tối ưu, được biên soạn gồm các nội dung chính sau: Giới thiệu bài toán; Thuật toán duyệt toàn bộ; Thuật toán nhánh cận; Bài tập. Mời các bạn cùng tham khảo!

 39 p dtu 20/01/2025 187 0 Download

Từ khóa: Bài giảng Toán rời rạc 1, Toán rời rạc 1, Bài toán tối ưu, Thuật toán nhánh cận, Bài toán liệt kê