» Từ khóa: toan roi rac 2a

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 husc 25/02/2026 14 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 husc 25/02/2026 17 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 husc 25/02/2026 16 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 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