» Từ khóa: do thi roi rac

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 13 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 11 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 81 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 81 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 93 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 79 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