» Từ khóa: biểu diễn đồ thị

Chương 7 - Đồ thị. Trong chương này, người học có thể hiểu được một số kiến thức cơ bản về: Một số khái niệm cơ bản của đồ thị, biểu diễn đồ thị, các thuật toán duyệt đồ thị, một số ứng dụng của tìm kiếm trên đồ thị. Mời các bạn cùng tham khảo để biết thêm các nội dung chi tiết.

 214 p cdsphanoi 29/11/2024 3 0 Download

Từ khóa: Cơ sở dữ liệu, Cấu trúc dữ liệu và thuật toán, Bài giảng Cấu trúc dữ liệu và thuật toán, Biểu diễn đồ thị, Thuật toán duyệt đồ thị, Tìm kiếm trê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 Download

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 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 Download

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ề

Thực hành Toán rời rạc - Chương 7: Đồ thị và các tính chất của đồ thị. Chương này cung cấp cho học viên những nội dung về: biểu diễn đồ thị trong Python; một số đặc trưng và tính chất của đồ thị; sử dụng gói networkx để giải các bài toán đồ thị;... Mời các bạn cùng tham khảo!

 10 p cdsphanoi 31/01/2023 80 0 Download

Từ khóa: Thực hành Toán rời rạc, Toán rời rạc, Tính chất của đồ thị, Biểu diễn đồ thị trong Python, Cấu trúc dữ liệu Python, Thuật toán Dijkstra

Bài giảng Thuật toán ứng dụng: Đồ thị cung cấp cho người học những kiến thức như: Khái niệm đồ thị; Biểu diễn đồ thị trong máy tính; Duyệt đồ thị; Đường đi ngắn nhất; Bài tập. Mời các bạn cùng tham khảo!

 32 p cdsphanoi 28/08/2021 176 0 Download

Từ khóa: Bài giảng Thuật toán Ứng dụng, Thuật toán Ứng dụng, Biểu diễn đồ thị trong máy tính, Thuật toán Floyd-Warshall, Đồ thị phẳng

Dưới đây là bài giảng Lý thuyết đồ thị: Chương 2 - Biểu diễn đồ thị trên máy tính do Nguyễn Trần Phi Phương biên soạn. Mời các bạn tham khảo để nắm bắt được những nội dung về ma trận kề - ma trận trọng số; ma trận liên thuộc đỉnh cạnh; danh sách cạnh; danh sách kề.

 14 p cdsphanoi 25/07/2016 531 1 Download

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

Ma trận kề, ma trận trọng số, ma trận liên thuộc đỉnh, cạnh, danh sách cung, danh sách kề,... là những nội dung chính trong bài 7 "Biểu diễn đồ thị" thuộc bài giảng Toán rời rạc. Hy vọng nội dung bài giảng phục vụ hữu ích cho các bạn.

 24 p cdsphanoi 25/07/2016 484 3 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Tài liệu Toán rời rạc, Biểu diễn đồ thị, Ma trận kề, Ma trận trọng số