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

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 58 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 67 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 76 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 64 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 59 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 62 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 168 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 176 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 175 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

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

 39 p dtu 20/01/2025 170 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 liệt kê, Phương pháp quay lui, Bài toán đếm, Thuật toán sinh

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

 21 p dtu 20/01/2025 163 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ồn tại, Nguyên lý Dirichlet, Phương pháp phản chứng, Bài toán tối ưu

Bài giảng Toán rời rạc: Đại số Boole, cung cấp cho người học những kiến thức như đại số Boole; biểu diễn Hàm Boole; cổng logic; cực tiểu hóa các mạch. Mời các bạn cùng tham khảo!

 30 p dtu 26/12/2024 186 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đại số Boole, Biểu diễn Hàm Boole, Cực tiểu hóa các mạch, Quy tắc của đại số Boole, Thiết kế mạch logic