» 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 husc 25/04/2026 9 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 husc 25/04/2026 9 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ổng hợp đề thi Toán rời rạc của trường ĐH KHTN, ĐHQG-HCM, bao gồm logic mệnh đề, quan hệ, đồ thị, đại số Boole, hệ thức đệ quy và số học đồng dư.

 6 p husc 21/03/2026 13 0 Download

Từ khóa: Đề thi, Toán rời rạc, Đồ thị hasse, Quan hệ tương đương, Biểu đồ karnaugh, Thuật toán euclid

Đề thi Toán rời rạc năm 2023-2024 của trường Đại Học Phenikaa, gồm có 4 câu về đồ thị, logic mệnh đề, ngôn ngữ hình thức, tính số chia hết, tìm đường đi ngắn nhất, chứng minh mệnh đề.

 2 p husc 21/03/2026 18 0 Download

Từ khóa: Đề thi, Toán rời rạc, Đồ thị và thuật toán, Biểu thức chính quy, Cấu trúc rời rạc, Thuật toán Prim

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 19 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 17 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 12 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

Ngân hàng câu hỏi Toán rời rạc 2 bao gồm: tự luận, trắc nghiệm, đồ thị. DFS, BFS, Dijkstra, Floyd. Giúp sinh viên ôn tập kiến thức, chuẩn bị cho kỳ thi.

 109 p husc 26/10/2025 47 0 Download

Từ khóa: Câu hỏi ôn thi, Công nghệ thông tin, Toán rời rạc, Thuật toán đồ thị, Cấu trúc rời rạc, Ma trận kề, Chu trình euler

Bài giảng Toán rời rạc: Đồ thị, cung cấp cho người học những kiến thức như đồ thị, phân loại đồ thị; Các thuật ngữ về đồ thị; Biểu diễn đồ thị và tính đẳng cấu; Đường đi và tính liên thông; Đường đi EULER và đường đi HAMILTON; Bài toán đường đi ngắn nhất; Đồ thị phẳng; Tô màu đồ thị. Mời các bạn cùng tham khảo!

 91 p husc 27/12/2024 88 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Tô màu đồ thị, Bài toán đường đi ngắn nhất, Thuật ngữ về đồ thị, Phân loại đồ thị

Bài giảng Toán rời rạc: Cây trong đồ thị, cung cấp cho người học những kiến thức như Khái niệm cây trong đồ thị và các thuật ngữ liên quan; Những tính chất của cây; Các ứng dụng của cây; Các phương pháp duyệt cây; Cây khung; Cây khung nhỏ nhất. Mời các bạn cùng tham khảo!

 38 p husc 27/12/2024 106 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Cây trong đồ thị, Phương pháp duyệt cây, Cây khung nhỏ nhất

Bài giảng Toán rời rạc - Đồ thị được biên soạn gồm các nội dung chính sau: các định nghĩa và ví dụ; biểu diễn đồ thị bằng ma trận; bậc của đỉnh; đẳng cấu; đồ thị con; đường đi, chu trình, đồ thị liên thông; những đơn đồ thị đặc biệt. Mời các bạn cùng tham khảo!

 34 p husc 16/06/2024 106 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đồ thị liên thông, Cấu trúc rời rạc, Lý thuyết đồ thị, Đồ thị vô hướng