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

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 tgtls 23/09/2023 82 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 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 tgtls 23/09/2023 98 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 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 tgtls 23/09/2023 80 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 Toán rời rạc do TS. Đặng Xuân Thọ biên soạn gồm 7 chương được trình bày cụ thể như sau: Logic mệnh đề; Lý thuyết tập hợp; Một số công thức tổ hợp; Suy luận và kiểm chứng chương trình; Đại số Boole và cấu trúc mạch logic; Thuật toán; Lý thuyết đồ thị. Mời các bạn cùng tham khảo!

 9 p tgtls 30/06/2021 92 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Kiểm chứng chương trình, Logic mệnh đề, Lý thuyết đồ thị, Cấu trúc mạch logic

Bài giảng Toán rời rạc: Chương 7 Lý thuyết đồ thị cung cấp cho người học những kiến thức như: Lý thuyết đồ thị được khởi đầu từ vài trăm năm trước (1736 với bài toán 7 cây cầu thành Konigsberg – Nga, và được gắn với các tên tuổi lớn như Euler, Gauss, Hamilton..); Đường một nét Euler, chu trình Hamilton; Tìm đường đi ngắn nhất, Dijkstra; Cây...

 132 p tgtls 30/06/2021 190 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Lý thuyết đồ thị, Chu trình Hamilton, Đồ thị vô hướng, Đồ thị con, Bài toán tìm đường đi ngắn nhất

Phần tiếp theo bài giảng "Toán rời rạc và lý thuyết đồ thị - Bài 4: Các khái niệm về đồ thị" cung cấp cho người học các kiến thức: Đơn đồ thị vô hướng, đa đồ thị vô hướng, đồ thị có hướng, bậc của đỉnh... Mời các bạn cùng tham khảo.

 50 p tgtls 28/08/2018 111 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Lý thuyết đồ thị, Đơn đồ thị vô hướng, Đa đồ thị vô hướng, Đồ thị có hướng

Phần tiếp theo bài giảng "Toán rời rạc và lý thuyết đồ thị - Bài 3: Đại số Bool" cung cấp cho người học các kiến thức: Đại số Bool, hàm Bool, mạch logic, bản đồ Karnaugh. Mời các bạn cùng tham khảo nội dung chi tiết.

 28 p tgtls 28/08/2018 134 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Lý thuyết đồ thị, Đại số Bool, Mạch logic, Bản đồ Karnaugh

Phần tiếp theo bài giảng "Toán rời rạc và lý thuyết đồ thị - Bài 5: Đường đi trên đồ thị" cung cấp cho người học các kiến thức: Mở đầu, đồ thị Euler, đồ thị Haminton, tìm đường đi ngắn nhất. Mời các bạn cùng tham khảo nội dung chi tiết.

 30 p tgtls 28/08/2018 100 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Lý thuyết đồ thị, Đồ thị Euler, Đồ thị Haminton, Tìm đường đi ngắn nhất

Phần tiếp theo bài giảng "Toán rời rạc và lý thuyết đồ thị - Bài 6: Cây và cây khung đồ thị" cung cấp cho người học các kiến thức: Cây và các tính chất cơ bản, cây khung đồ thị, định nghĩa cây khung đồ thị, thuật toán Prim, thuật toán Kruskal,... Mời các bạn cùng tham khảo.

 17 p tgtls 28/08/2018 98 0 Download

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

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 5: Đồ thị" cung cấp cho người học các kiến thức: Trình bày những kiến thức căn bản về lý thuyết đồ thị, cách biểu diễn, một số thuật toán trên đồ thị, đánh giá thuật toán, một số ứng dụng của đồ thị.

 53 p tgtls 31/05/2018 99 0 Download

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

Bài giảng Lý thuyết đồ thị - ĐH Hàng Hải được chia thành 6 chương. Chương 1 các khái niệm cơ bản của lý thuyết đồ thị. Chương 2 các thuật toán tìm kiếm trên đồ thị. Chương 3 đồ thị Euler và đồ thị Haminton. Chương 4 cây khung của đồ thị. Chương 5 bài toán đường đi ngắn nhất. Chương 6 bài toán luồng cực đại trong mạng.

 35 p tgtls 26/02/2016 89 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Thuật toán tìm kiếm trên đồ thị, Đồ thị Euler, Đồ thị Haminton, Cây khung của đồ thị

Bài giảng Cơ sở toán học cho tin học. Tập bài giảng gồm 5 chương có nội dung trình bày: tổng quan về thuật toán và phương pháp đếm; logic và ứng dụng; đại số Boole; lý thuyết đồ thị; cây và ứng dụng của cây;... Mời các bạn cùng tham khảo!

 42 p tgtls 28/06/2022 80 0 Download

Từ khóa: Cơ sở toán học cho tin học, Bài giảng Cơ sở toán học cho tin học, Phương pháp đếm, Đại số Boole, Lý thuyết đồ thị, Hệ thức truy hồi