» Từ khóa: toán rời rạc

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

Tài liệu Toán rời rạc 2A gồm có bài tập và lời giải chi tiết về lý thuyết đồ thị, thuật toán tìm kiếm DFS, BFS, Dijkstra, cây khung ngắn nhất.

 13 p dtu 18/04/2026 87 0 Download

Từ khóa: Bài tập, Ôn tập, Toán rời rạc 2A, Lý thuyết đồ thị, Thuật toán tìm kiếm, Cây khung tối thiểu, Thuật toán Dijkstra

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ê

Bài giảng Toán rời rạc 1: Một số kiến thức cơ bản, được biên soạn gồm các nội dung chính sau: Lý thuyết tập hợp; Logic mệnh đề; Logic vị từ; Thuật toán và độ phức tạp; Bài tập. Mời các bạn cùng tham khảo!

 50 p dtu 20/01/2025 192 0 Download

Từ khóa: Bài giảng Toán rời rạc 1, Toán rời rạc 1, Logic vị từ, Logic mệnh đề, Luật giao hoán, Quan hệ tương đương, Chỉnh hợp lặp

Bài giảng Toán rời rạc 1: Bài toán đếm, được biên soạn gồm các nội dung chính sau: Giới thiệu bài toán; Các nguyên lý đếm cơ bản; Quy về bài toán con; Hệ thức truy hồi; Phương pháp hàm sinh; Bài tập. Mời các bạn cùng tham khảo!

 83 p dtu 20/01/2025 192 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 đếm, Quy về bài toán con, Hệ thức truy hồi, Phương pháp hàm sinh