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

Kết quả 1-12 trong khoảng 26

Bài giảng Lý thuyết đồ thị - Bài 4: Cây (Tree)

Bài giảng "Lý thuyết đồ thị - Bài 4: Cây (Tree)" cung cấp cho người học các kiến thức: Các khái niệm cơ bản về cây, tính chất của cây, cây có gốc, cây nhị phân, một số tính chất của cây nhị phân,... Mời các bạn cùng tham khảo nội dung chi tiết.

32 p ntt 26/07/2020 291 1

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Cây nhị phân, Duyệt cây nhị phân, Biểu diễn cây nhị phân, Cây có gốc
Bài giảng Lý thuyết đồ thị - Bài 5: Cây khung của đồ thị

Bài giảng "Lý thuyết đồ thị - Bài 5: Cây khung của đồ thị" cung cấp cho người học các kiến thức: Cây khung của đồ thị, đồ thị có trọng số, bài toán cây khung nhỏ nhất, thuật toán Prim, thuật toán Kruskal,... Mời các bạn cùng tham khảo nội dung chi tiết.

17 p ntt 26/07/2020 305 1

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị Cây khung của đồ thị, Đồ thị có trọng số, Bài toán cây khung nhỏ nhất, Thuật toán Prim, Thuật toán Kruskal
Bài giảng Lý thuyết đồ thị - Bài 6: Biểu diễn đồ thị trên máy tính

Bài giảng "Lý thuyết đồ thị - Bài 6: Biểu diễn đồ thị trên máy tính" cung cấp cho người học các kiến thức: Các phương pháp biểu diễn đồ thị trên máy tính, sự đẳng cấu của đồ thị, minh họa về biểu diễn đồ thị trên máy tính,... Mời các bạn cùng tham khảo.

31 p ntt 26/07/2020 285 1

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Biểu diễn đồ thị trên máy tính, Biểu diễn đồ thị, Sự đẳng cấu của đồ thị
Bài giảng Lý thuyết đồ thị - Bài 7+8: Bài toán đường đi ngắn nhất

Bài giảng "Lý thuyết đồ thị - Bài 7+8: Bài toán đường đi ngắn nhất" cung cấp cho người học các kiến thức: Các 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, thuật toán Floyd,... Mời các bạn cùng tham khảo.

20 p ntt 26/07/2020 272 1

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 Ford, Thuật toán Dijsktra, Thuật toán Floyd
Bài giảng Lý thuyết đồ thị - Bài 9: Bài toán ghép cặp

Bài giảng "Lý thuyết đồ thị - Bài 9: Bài toán ghép cặp" cung cấp cho người học các kiến thức: Đồ thị lưỡng phân, định lí Hall và ứng dụng, thuật toán tìm SDR, bài toán phân công công việc, bài toán giao việc của Gale,... Mời các bạn cùng tham khảo.

26 p ntt 26/07/2020 280 1

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Thuật toán tìm SDR, Bài toán ghép cặp, Đồ thị lưỡng phân, Định lí Hall
Bài giảng Toán rời rạc (Phần II: Lý thuyết đồ thị): Chương 1 - Nguyễn Đức Nghĩa

Chương 1 trình bày các khái niệm cơ bản về đồ thị 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ị.

275 p ntt 30/09/2019 371 1

Từ khóa: Toán rời rạc, Bài giảng Toán rời rạc, Lý thuyết đồ thị, Graph Theory, Đồ thị con, đồ thị đẳng cấu
Bài giảng Toán rời rạc (Phần II: Lý thuyết đồ thị): Chương 4 - Nguyễn Đức Nghĩa

Chương 4 trình bày về bài toán cây khung nhỏ nhất (The minimum spanning tree problem). Nội dung chính gồm có: 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ị, bài toán cây khung nhỏ nhất.

60 p ntt 30/09/2019 254 1

Từ khóa: Toán rời rạc, Bài giảng Toán rời rạc, Lý thuyết đồ thị, Graph Theory, Cây khung của đồ thị, Bài toán cây khung nhỏ nhất
Bài giảng Toán rời rạc (Phần II: Lý thuyết đồ thị): Chương 5 - Nguyễn Đức Nghĩa

Chương 5 trang bị cho người học những kiến thức cơ bản về bài toán đường đi ngắn nhất. Thông qua chương này người học có thể hiểu được: 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.

78 p ntt 30/09/2019 454 1

Từ khóa: Toán rời rạc, Bài giảng Toán rời rạc, Lý thuyết đồ thị, Bài toán đường đi ngắn nhất, Thuật toán Bellman-Ford, Thuật toán Dijkstra
Bài giảng Toán rời rạc (Phần II: Lý thuyết đồ thị): Chương 6 - Nguyễn Đức Nghĩa

Bài giảng Toán rời rạc (Phần II: Lý thuyết đồ thị): Chương 6 - Bài toán luồng cực đại (Maximum flow problem). Những nội dung chủ yếu được trình bày trong chương này gồm có: 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; các ứng dụng.

83 p ntt 30/09/2019 294 1

Từ khóa: Toán rời rạc, Bài giảng Toán rời rạc, Lý thuyết đồ thị, Bài toán luồng cực đại, Maximum flow problem, Luồng cực đại
Bài giảng Toán rời rạc (Phần II: Lý thuyết đồ thị): Chương 6 (tt) - Nguyễn Đức Nghĩa

Chương này trình bày một số ứng dụng của bài toán luồng cực đại như: Bài toán với nhiều điểm phát và điểm thu, bài toán với hạn chế thông qua ở nút, bài toán cặp ghép cực đại trong đồ thị hai phía, độ tin cậy của mạng. Mời các bạn cùng tham khảo.

53 p ntt 30/09/2019 240 1

Từ khóa: Toán rời rạc, Bài giảng Toán rời rạc, Lý thuyết đồ thị, Bài toán luồng cực đại, Bài toán luồng tổng quát, Độ tin cậy của mạng, Bài toán cặp ghép cực đại
Bài giảng Toán rời rạc (Phần II: Lý thuyết đồ thị): Bài toán ghép cặp - Nguyễn Đức Nghĩa

Chương này trình bày về Bài toán ghép cặp (Graph Matching) với những nội dung chính sau: Bài toán ghép cặp trên đồ thị, bài toán cặp ghép cực đại trên đồ thị hai phía, qui về bài toán luồng cực đại, đường tăng cặp ghép, thuật toán tìm cặp ghép cực đại,... Mời các bạn cùng tham khảo.

43 p ntt 30/09/2019 211 1

Từ khóa: Toán rời rạc, Bài giảng Toán rời rạc, Lý thuyết đồ thị, Bài toán ghép cặp, Bài toán ghép cặp trên đồ thị, Bài toán luồng cực đại
Bài giảng Toán rời rạc (Discrete Mathematics): Giới thiệu chung - Nguyễn Đức Nghĩa

Bài giảng Toán rời rạc (Discrete Mathematics) trình bày đến người học những nội dung kiến thức về logic, tập hợp, ánh xạ, lý thuyết tổ hợp, lý thuyết đồ thị. Mời các bạn cùng tham khảo để biết thêm các nội dung chi tiết.

33 p ntt 30/09/2019 286 1

Từ khóa: Toán rời rạc, Bài giảng Toán rời rạc, Lý thuyết tổ hợp, Lý thuyết đồ thị, Combinatorial Theory, Graph theory