» 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 stu 25/04/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 stu 25/04/2026 22 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

Bài giảng Toán rời rạc: Chương 7 Đồ thị và cây, cung cấp cho người đọc những kiến thức như: giới thiệu chung; định nghĩa và khái niệm; một số dạng đồ thị đơn đặc biệt; biểu diễn đồ thị trên máy tính; các thuật toán tìm kiếm trên đồ thị;...Mời các bạn cùng tham khảo!

 165 p stu 20/07/2023 131 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đồ thị và cây, Thuật toán tìm kiếm trên đồ thị, Thuật toán Dijkstra, Phương pháp duyệt cây

Thực hành Toán rời rạc - Chương 7: Đồ thị và các tính chất của đồ thị. Chương này cung cấp cho học viên những nội dung về: biểu diễn đồ thị trong Python; một số đặc trưng và tính chất của đồ thị; sử dụng gói networkx để giải các bài toán đồ thị;... Mời các bạn cùng tham khảo!

 10 p stu 28/08/2022 155 0 Download

Từ khóa: Thực hành Toán rời rạc, Toán rời rạc, Tính chất của đồ thị, Biểu diễn đồ thị trong Python, Cấu trúc dữ liệu Python, Thuật toán Dijkstra

Thực hành Toán rời rạc - Chương 8: Đồ thị dạng cây. Chương này cung cấp cho học viên những nội dung về: đồ thị cây (Tree); một số tham khảo về hỗ trợ của gói Networkx để xử lý mạng đồ thị và cây; bài toán ứng dụng 2 - bài toán tích lũy dòng chảy – câu chuyện ngập khi mưa tại đô thị;... Mời các bạn cùng tham khảo!

 14 p stu 28/08/2022 165 0 Download

Từ khóa: Thực hành Toán rời rạc, Toán rời rạc, Đồ thị dạng cây, Cây khung tối thiểu, Mô hình tích lũy dòng chảy, Thuật toán D8