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

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 5 Lý thuyết đồ thị, cung cấp cho người học những kiến thức như: giới thiệu đồ thị; biểu diễn đồ thị; thuật toán duyệt đồ thị; bài toán tìm đường ngắn nhất. Mời các bạn cùng tham khảo!

 51 p vcmi 27/01/2023 49 0 Download

Từ khóa: Bài giảng Cấu trúc dữ liệu và giải thuật, Cấu trúc dữ liệu và giải thuật, Cấu trúc dữ liệu, Lý thuyết đồ thị, Thuật toán duyệt đồ thị

"Bài giảng Lý thuyết đồ thị - Chương 2: Các thuật toán tìm kiếm trên đồ thị" thông tin đến các bạn những kiến thức về duyệt đồ thị theo chiều sâu, duyệt đồ thị theo chiều rộng, tìm đường đi và kiểm tra tính liên thông.

 10 p vcmi 09/11/2020 172 0 Download

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

"Bài giảng Lý thuyết đồ thị - Chương 4: Cây và cây khung của đồ thị" với các nội dung định nghĩa và các tính chất cơ bản, cây khung và bài toán tìm cây khung nhỏ nhất, thuật toán Kruskal, thuật toán Prim, cây có gốc.

 13 p vcmi 09/11/2020 165 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Cây của đồ thị, Cây khung của đồ thị, Thuật toán Kruskal, Thuật toán Prim

"Bài giảng Lý thuyết đồ thị - Chương 1: Các khái niệm cơ bản" gồm các nội dung khái niệm đồ thị; bậc của đỉnh; đường đi, chu trình; đồ thị liên thông; đơn đồ thị đặc biệt; biểu diễn đồ thị trên máy tính.

 38 p vcmi 09/11/2020 192 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Đơn đồ thị đặc biệt, Biểu diễn đồ thị trên máy tính, Đồ thị liên thông

"Bài giảng Lý thuyết đồ thị - Chương 3: Đồ thị Euler và đồ thị Hamilton" với những kiến thức về đồ thị Euler; đồ thị Hamilton. Để nắm chi tiết nội dung kiến thức, phục vụ cho học tập và nghiên cứu, mời các bạn cùng tham khảo bài giảng.

 18 p vcmi 09/11/2020 161 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Đồ thị Euler, Đồ thị Hamilton, Chu trình Hamilton

"Bài giảng Lý thuyết đồ thị - Chương 5: Tìm đường đi ngắn nhất" trình bày về giới thiệu về bài toán, thuật toán gán nhãn, thuật toán Dijkstra.

 13 p vcmi 09/11/2020 166 0 Download

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

"Bài giảng Lý thuyết đồ thị - Chương 6: Bài toán luồng cực đại" trình bày luồng vận tải, thuật toán Ford-Fulkerson. Mời các bạn cùng tham khảo bài giảng để nắm chi tiết nội dung kiến thức.

 15 p vcmi 09/11/2020 178 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Bài toán luồng cực đại, Luồng vận tải, Thuật toán Ford-Fulkerson, Áp dụng thuật toán Ford-Fulkerson