» Từ khóa: bai toan ly thuyet do thi

Bài giảng Lý thuyết đồ thị: Chương 1 Một số khái niệm cơ bản về đồ thị, cung cấp cho người đọc những kiến thức như: Một số bài toán dẫn đến khái niệm đồ thị; Định nghĩa đồ thị và phân loại đồ thị; Các thuật ngữ cơ bản; Một số dạng đồ thị. Mời các bạn cùng tham khảo!

 37 p vlute 23/10/2023 80 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Phân loại đồ thị, Bài toán dẫn đến khái niệm đồ thị, Đồ thị có hướng

Bài giảng Lý thuyết đồ thị: Chương 3 Tìm kiếm trên đồ thị, cung cấp cho người đọc những kiến thức như: Một số khái niệm; Thuật toán tìm kiếm theo chiều rộng; Thuật toán tìm kiếm theo chiều sâu. Mời các bạn cùng tham khảo!

 31 p vlute 23/10/2023 81 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 theo chiều sâu, Tìm kiếm trên đồ thị, Thuật toán tìm kiếm

Bài giảng Lý thuyết đồ thị: Chương 5 Đường đi ngắn nhất trên đồ thị, cung cấp cho người đọc những kiến thức như: Các khái niệm mở đầu; Phát biểu bài toán; Thuật toán Dijkstra ;Thuật toán Ford – Bellman; Thuật toán Floyd. Mời các bạn cùng tham khảo!

 34 p vlute 23/10/2023 66 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Đường đi ngắn nhất trên đồ thị, Thuật toán Dijkstra, Thuật toán Floyd, Đồ thị có trọng số

Bài giảng Lý thuyết đồ thị: Chương 6 Một số ứng dụng, cung cấp cho người đọc những kiến thức như: Bài toán luồng cực đại (Max-flow problem); Bài toán ghép cặp (Matching problem);... Mời các bạn cùng tham khảo!

 44 p vlute 19/07/2023 67 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, Bài toán ghép cặp, Thuật toán Ford-Fulkerson

Bài giảng Lý thuyết đồ thị: Chương 5 cung cấp cho người đọc những kiến thức như: Ma trận trọng số; thuật toán Dijsktra; thuật toán Floyd; thuật toán Bellman-ford;... Mời các bạn cùng tham khảo!

 74 p vlute 19/07/2023 71 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Đồ thị có trọng số, Bài toán đường đi ngắn nhất, Thuật toán tìm bao đóng bắt cầu

Giáo trình cung cấp cho người học những kiến thức thức về đồ thị, ứng dụng các bài toán tin học trên đồ thị: các phương pháp biểu diễn đồ thị, các thuật toán tìm kiếm cơ bản trên đồ thị, các chu trình và thuật toán tìm cây khung nhỏ nhất, các thuật toán tìm đường đi ngắn nhất, bài toán luồng cực đại. Mời các bạn cùng tham khảo để...

 111 p vlute 27/02/2022 143 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Phương pháp biểu diễn đồ thị, Thuật toán tìm kiếm cơ bản, Thuật toán tìm cây khung nhỏ nhất, Bài toán luồng cực đại

Bài giảng cung cấp cho người học những kiến thức về bài toán liệt kê, cấu trúc dữ liệu và giải thuật, quy hoạch động, lý thuyết đồ thị. Đây là tài liệu tham khảo hữu ích cho sinh viên các ngành Công nghệ thông tin và các ngành liên quan. Mời các bạn cùng tham khảo.

 258 p vlute 27/07/2021 274 1 Download

Từ khóa: Bài toán liệt kê, Cấu trúc dữ liệu và giải thuật, Quy hoạch động, Lý thuyết đồ thị, Thuật toán quay lui, Giải thuật đệ quy

Chương 5 trình bày những kiến thức liên quan đến đường đi trên đồ thị. Các nội dung chính trong chương gồm có: Đường đi và chu trình Euler, đường đi và chu trình Hamilton, bài toán đường đi tốt nhất.

 11 p vlute 30/06/2019 466 2 Download

Từ khóa: Toán rời rạc, Lý thuyết đồ thị, Đường đi trên đồ thị, Chu trình Euler, Chu trình Hamilton, Bài toán đường đi tốt nhất

Bài giảng Toán ứng dụng: Bài 3 - Lý thuyết đồ thị giới thiệu những khái niệm cơ bản, phân loại đồ thị, định lý về bậc của đỉnh, đường đi, chu trình, đồ thị liên thông; đồ thị Euler; đồ thị Hamilton. Mời các bạn tham khảo.

 32 p vlute 24/10/2017 501 1 Download

Từ khóa: Toán ứng dụng, Bài giảng Toán ứng dụng, Lý thuyết đồ thị, Phân loại đồ thị, Định lý về bậc của đỉnh, Đồ thị Euler

Bài giảng Lý thuyết đồ thị: Chương 1 Đồ thị nhằm trình bày về khái niệm, định nghĩa đồ thị, các ví dụ về đồ thị, ứng du5g bài toán đồ thi vào khoa học tự nhiên, nêu định nghĩa, khái niệm và hệ quả của bậc của đỉnh... Bài giảng hữu ích dành cho sinh viên ngành khoa học máy tính.

 56 p vlute 16/12/2014 504 2 Download

Từ khóa: Bậc của đỉnh, Định nghĩa đồ thị, Bài tập đồ thị, Lý thuyết đồ thị, Bài giảng lý thuyết đồ thị, Bài toán lý thuyết đồ thi

Bài giảng Lý thuyết đồ thị: Chương 3 Một số bài toán tối ưu trên đồ thị nhằm trình bày về đồ thị có trọng số và bài toán đường đi ngắn nhất, bài toán luồng cực đại, bài toán du lịch... Cùng tìm hiểu bài giảng để có kiến thức về bài toán tối ưu trên đồ thị.

 67 p vlute 16/12/2014 575 2 Download

Từ khóa: Toán rời rạc, Bài toán tối ưu, Bài toán đường đi ngắn nhất, Lý thuyết đồ thị, Bài giảng lý thuyết đồ thị, Bài toán lý thuyết đồ thi

Bài giảng Lý thuyết đồ thị: Chương 2 Đồ thị Euler và đồ thị Hamilton trình bày về đường đi Euler và đồ thị Hamilton, định nghĩa đồ thị Euler và đồ thị Hamilton, định lý đồ thị Euler và đồ thị Hamilton... Bài giảng trình bày khoa học và súc tích giúp các bạn hiểu thêm về đồ thị Euler và đồ thị Hamilton.

 37 p vlute 16/12/2014 416 2 Download

Từ khóa: Toán ứng dụng, Đồ thị Euler, Đồ thị Hamilton, Lý thuyết đồ thị, Bài giảng lý thuyết đồ thị, Bài toán lý thuyết đồ thi