» Từ khóa: Bài giảng Lý thuyết đồ thị

Bài giảng Lý thuyết đồ thị: Chương 6 - Bài toán đường đi ngắn nhất nêu lên một số khái niệm mở đầu; đường đi ngắn nhất xuất phát từ 1 đỉnh; thuật toán Ford-Bellman; thuật toán Dijsktra; đường đi ngắn nhất giữa tất cả cặp đỉnh; thuật toán Floyd.

 20 p actvn 26/01/2024 40 0 Download

Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Bài toán đường đi ngắn nhất, Thuật toán Ford-Bellman, Thuật toán Dijsktra, Thuật toán Floyd

Bài giảng Lý thuyết đồ thị: Chương 7 - Bài toán luồng cực đại trong mạng giới thiệu tới các bạn những nội dung về khái niệm mạng; luồng trên mạng; lát cắt; đồ thị tăng luồng; thuật toán tìm luồng cực đại và một số nội dung khác. Mời các bạn tham khảo.

 15 p actvn 26/01/2024 35 0 Download

Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Bài toán luồng cực đại, Luồng trên mạng, Đồ thị tăng luồng, Thuật toán tìm luồng cực đại

Bài giảng Lý thuyết đồ thị: Chương 8 Luồng trong mạng, được biên soạn gồm các nội dung chính sau: Bài toán luồng cực đại; Định lý Ford-Fulkerson; Thuật toán tìm luồng cực đại trong mạng. Mời các bạn cùng tham khảo!

 25 p actvn 27/08/2023 57 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Luồng trong mạng, Định lý Ford-Fulkerson, Bài toán luồng cực đại

Bài giảng Lý thuyết đồ thị: Chương 1 được biên soạn gồm các nội dung chính sau: Định nghĩa đồ thị; Các loại đồ thị; Các thuật ngữ cơ bản trong đồ thị; Đường đi, chu trình; Đồ thị liên thông; Một số dạng đồ thị đặc biệt. Mời các bạn cùng tham khảo!

 64 p actvn 27/08/2023 64 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Đồ thị liên thông, Thuật ngữ cơ bản trong đồ thị, Các loại đồ thị

Bài giảng Lý thuyết đồ thị: Chương 2 Biểu diễn đồ thị, được biên soạn gồm các nội dung chính sau: Các cách biểu diễn đồ thị; Sự đẳng cấu của các đồ thị; Hướng dẫn cài đặt. Mời các bạn cùng tham khảo!

 26 p actvn 27/08/2023 54 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Biểu diễn đồ thị, Sự đẳng cấu của các đồ thị, Cách biểu diễn đồ thị, Ma trận trọng số

Bài giảng Lý thuyết đồ thị: Chương 3 Tìm kiếm trên đồ thị, được biên soạn gồm các nội dung chính sau: Duyệt đồ thị theo chiều sâu; Duyệt đồ thị theo chiều rộng; Tìm đường đi; Kiểm tra tính liên thông. Mời các bạn cùng tham khảo!

 26 p actvn 27/08/2023 54 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Tìm kiếm trên đồ thị, Duyệt đồ thị, Cài đặt đệ quy, Duyệt đồ thị theo chiều rộng

Bài giảng Lý thuyết đồ thị: Chương 4 Đồ thị Euler và đồ thị Hamilton, được biên soạn gồm các nội dung chính sau: Đồ thị Euler; Đồ thị Hamilton. Mời các bạn cùng tham khảo!

 26 p actvn 27/08/2023 60 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Đồ thị Euler, Đồ thị Hamilton, Giải thuật xây dựng chu trình Euler, Thuật toán Fleury

Bài giảng Lý thuyết đồ thị: Chương 5 Cây, được biên soạn gồm các nội dung chính sau: Định nghĩa; Cây khung của đồ thị; Tập các chu trình cơ bản; Cây khung nhỏ nhất; Cây có gốc. Mời các bạn cùng tham khảo!

 58 p actvn 27/08/2023 56 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Cây khung của đồ thị, Cây khung nhỏ nhất, Đồ thị vô hướng

Bài giảng Lý thuyết đồ thị: Chương 6 Bài toán tô màu đồ thị, được biên soạn gồm các nội dung chính sau: Định nghĩa; Định lý 4 màu; Nhận biết đồ thị 2-màu; Thuật toán SequentialColor; Một số bài toán ứng dụng. Mời các bạn cùng tham khảo!

 17 p actvn 27/08/2023 50 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Bài toán tô màu đồ thị, Thuật toán SequentialColor, Nhận biết đồ thị 2

Bài giảng Lý thuyết đồ thị: Chương 7 Bài toán tìm đường đi ngắn nhất, được biên soạn gồm các nội dung chính sau: Thuật toán Ford-Bellman; Thuật toán Dijkstra; Thuật toán Floyd. Mời các bạn cùng tham khảo!

 19 p actvn 27/08/2023 54 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Bài toán tìm đường đi ngắn nhất, Thuật toán Floyd, Thuật toán Dijkstra

Bài giảng Lý thuyết đồ thị: Chương 2 Hàm grundy trên đồ thị, cung cấp cho người đọc những kiến thức như: Hàm Grundy; Sự tồn tại của hàm Grundy; Tổng của các đồ thị; Hàm Grundy của đồ thị tổng. Mời các bạn cùng tham khảo!

 29 p actvn 20/07/2023 39 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Hàm grundy trên đồ thị, Hàm Grundy, Cách xây dựng dãy tập con

Bài giảng Lý thuyết đồ thị: Chương 1 cung cấp cho người đọc những kiến thức như: Các khái niệm về đồ thị; Biểu diễn đồ thị trong máy tính; Một số tính chất về đường đi trên đồ thị; Bậc của đỉnh và tính liên thông. Mời các bạn cùng tham khảo!

 62 p actvn 20/07/2023 56 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Biểu diễn đồ thị trong máy tính, Đồ thị hữu hạn, Đồ thị vô hướng, Danh sách kề