» Từ khóa: lý thuyết đồ thị

Đề thi môn Lý thuyết trường điện từ tập hợp 14 đề thi Lý thuyết trường điện từ của năm 2006 và 2007. Nội dung các đề thi bám sát chương trình học của môn Lý thuyết trường điện từ, giúp sinh viên tự kiểm tra, ôn tập kiến thức chuẩn bị tốt cho môn thi Lý thuyết trường điện từ.

 14 p vcmi 25/02/2025 7 0 Download

Từ khóa: Đề thi môn Lý thuyết trường điện từ, Kỹ thuật điện, Lý thuyết trường điện từ, Trường điện từ, Ôn thi Lý thuyết trường điện từ, Cường độ dòng điện

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 60 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 190 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 184 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 212 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 179 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 187 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 198 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