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

Kết quả 25-31 trong khoảng 31

Bài giảng Lý thuyết đồ thị - Chương 2: Biểu diễn đồ thị

Bài giảng Lý thuyết đồ thị - Chương 2: Biểu diễn đồ thị, cung cấp cho người đọc những kiến thức như: Ma trận kề của đồ thị vô hướng; Tính chất của ma trận kề; Ma trận liên thuộc đỉnh cạnh; Danh sách kề của đồ thị vô hướng. Mời các bạn cùng tham khảo!

15 p cdsphanoi 26/04/2024 22 0

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Biểu diễn đồ thị, Ma trận trọng số, Ma trận kề, Ma trận liên thuộc đỉnh cạnh
Bài giảng Lý thuyết đồ thị - Chương 1: Các khái niệm cơ bản

Bài giảng Lý thuyết đồ thị - Chương 1: Các khái niệm cơ bản, cung cấp cho người đọc những kiến thức như: Đồ thị trong thực tế; Các loại đồ thị; Bậc của đỉnh; Đồ thị con; Đồ thị đẳng cấu; Đường đi và chu trình; Tính liên thông; Một số loại đồ thị đặc biệt; Tô màu đồ thị. Mời các bạn cùng tham khảo!

237 p cdsphanoi 26/04/2024 23 0

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Đồ thị đẳng cấu, Tô màu đồ thị, Đồ thị con, Truyền thông trong mạng máy tính
Bài giảng Lý thuyết đồ thị - Chương 3: Các thuật toán duyệt đồ thị

Bài giảng Lý thuyết đồ thị - Chương 3: Các thuật toán duyệt đồ thị, cung cấp cho người đọc những kiến thức như: Ý tưởng chung của các thuật toán duyệt; Tìm kiếm theo chiều rộng; Ứng dụng trực tiếp cuả BFS; Tìm kiếm theo chiều sâu. Mời các bạn cùng tham khảo!

100 p cdsphanoi 26/04/2024 22 0

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Thuật toán duyệt đồ thị, Định hướng đồ thị, Phân loại các cạnh của đồ thị
Bài giảng môn Lý thuyết đồ thị - Chương 4: Bài toán cây khung nhỏ nhất

Bài giảng Lý thuyết đồ thị - Chương 4: Bài toán cây khung nhỏ nhất, cung cấp cho người đọc những kiến thức như: Cây và các tính chất cơ bản của cây; Cây khung của đồ thị; Xây dựng tập các chu trình cơ bản của đồ thị; Xây dựng cây theo chiều sâu và chiều rộng; Bài toán cây khung nhỏ nhất. Mời các bạn cùng tham khảo!

118 p cdsphanoi 26/04/2024 23 0

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Bài toán cây khung nhỏ nhất, Cây khung của đồ thị, Chu trình cơ bản của đồ thị
Bài giảng môn Lý thuyết đồ thị - Chương 5: Bài toán đường đi ngắn nhất

Bài giảng Lý thuyết đồ thị - Chương 5: Bài toán đường đi ngắn nhất, cung cấp cho người đọc những kiến thức như: Bài toán đường đi ngắn nhất (ĐĐNN); Tính chất của ĐĐNN, Giảm cận trên; Thuật toán Bellman-Ford; Thuật toán Dijkstra; Đường đi ngắn nhất trong đồ thị không có chu trình; Thuật toán Floyd-Warshal. Mời các bạn cùng tham khảo!

69 p cdsphanoi 26/04/2024 20 0

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Bài toán đường đi ngắn nhất, Thuật toán Dijkstra, Thuật toán Floyd-Warshal
Bài giảng môn Lý thuyết đồ thị - Chương 6: Bài toán luồng cực đại

Bài giảng Lý thuyết đồ thị - Chương 6: Bài toán luồng cực đại, cung cấp cho người đọc những kiến thức như: Bài toán luồng cực đại trong mạng; Lát cắt, Đường tăng luồng; Định lý về luồng cực đại và lát cắt hẹp nhất; Thuật toán Ford-Fulkerson; Thuật toán Edmond-Karp.

54 p cdsphanoi 26/04/2024 19 0

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Bài toán luồng cực đại, Thuật toán Ford-Fulkerson, Đường tăng luồng, Định lý về luồng cực đại
Bài giảng Lý thuyết đồ thị: Chương 1 - PGS.TS. Hoàng Chí Thành

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 cdsphanoi 24/07/2023 54 0

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ề