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

Bài giảng Lý thuyết đồ thị: Chương 8 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; Đường đi có trọng số bé nhất; Thuật toán Dijsktra; Đường đi trên đồ thị phi chu trình; Đường đi ngắn nhất giữa các cặp đỉnh; Tâm của đồ thị. Mời các bạn cùng tham khảo!

 44 p cdsphanoi 24/07/2023 51 0 Download

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 Dijsktra, Tâm của đồ thị

Bài giảng Lý thuyết đồ thị: Chương 9 Mạng vận tải, cung cấp cho người đọc những kiến thức như: Mạng vận tải; Luồng qua mạng; Bài toán luồng lớn nhất; Thuật toán Ford - Fulkerson; Một số ứng dụng của bài toán luồng lớn nhất. Mời các bạn cùng tham khảo!

 46 p cdsphanoi 24/07/2023 46 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Mạng vận tải, Bài toán luồng lớn nhất, Thuật toán Ford-Fulkerson, Luồng qua mạng

Bài giảng Lý thuyết đồ thị: Chương 10 Đồ thị phẳng, cung cấp cho người đọc những kiến thức như: Bài toán ba biệt thự và ba nhà máy; Đồ thị phẳng; Các điều kiện cho tính phẳng của đồ thị; Sắc số của đồ thị phẳng. Mời các bạn cùng tham khảo!

 25 p cdsphanoi 24/07/2023 48 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Đồ thị phẳng, Bài toán ba biệt thự, Đồ thị vô hướng, Định lý Kuratowski

Bài giảng Lý thuyết đồ thị: Chương 11 Cây và một số ứng dụng, cung cấp cho người đọc những kiến thức như: Khái niệm cây; Cây bao trùm; Cây bao trùm nhỏ nhất; Cây bao trùm lớn nhất; Cây phân cấp; Cây nhị phân; Cây biểu thức; Cây mã tối ưu. Mời các bạn cùng tham khảo!

 73 p cdsphanoi 24/07/2023 45 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Cây mã tối ưu, Cây nhị phân, Cây biểu thức, Cây phân cấp

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 cdsphanoi 31/05/2018 363 1 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ị được biên soạn nhằm trang bị cho các bạn những kiến thức về các khái niệm cơ bản, các thuật toán tìm kiếm trên đồ thị; đồ thị euler và đồ thị hamilton; cây và cây khung của đồ thị; bài toán luồng cực đại.

 107 p cdsphanoi 29/03/2018 460 1 Download

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

Bài giảng Lý thuyết đồ thị: Chương 1 - Các khái niệm cơ bản của lý thuyết đồ thị của Nguyễn Trần Phi Phương nêu lên định nghĩa đồ thị; các thuật ngữ cơ bản; đường đi, chu trình, đồ thị liên thông; một số dạng đồ thị đặc biệt. Mời các bạn tham khảo bài giảng để hiểu rõ hơn về những nội dung này.

 26 p cdsphanoi 25/07/2016 544 2 Download

Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Đồ thị liên thông, Dạng đồ thị đặc biệt, Đường đi của đồ thị, Chu trình của đồ thị

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

Bài giảng Lý thuyết đồ thị: Chương 3 - Các thuật toán tìm kiếm trên đồ thị và ứng dụng của Nguyễn Trần Phi Phương sau đây trình bày về tìm kiếm theo chiều sâu trên đồ thị; tìm kiếm theo chiều rộng trên đồ thị; tìm đường đi và kiểm tra tính liên thông.

 14 p cdsphanoi 25/07/2016 427 1 Download

Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Thuật toán tìm kiếm trên đồ thị, Chiều sâu trên đồ thị, Chiều rộng trên đồ thị, Tìm kiếm chiều rộng trên đồ thị

Bài giảng Lý thuyết đồ thị: Chương 4 - Đồ thị Euler và đồ thị Halmiton do Nguyễn Trần Phi Phương thực hiện giới thiệu tới các bạn những nội dung về đồ thị Euler; đồ thị Hamilton. Bài giảng phục vụ cho các bạn chuyên ngành Toán học và những bạn quan tâm tới lĩnh vực này.

 13 p cdsphanoi 25/07/2016 402 2 Download

Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Đồ thị Euler, Đồ thị Halmiton, Đồ thị vô hướng liên thông, Thuật toán Fleury

Bài giảng Lý thuyết đồ thị: Chương 5 - Bài toán đường đi ngắn nhất của Nguyễn Trần Phi Phương sau đây bao gồm những nội dung về đồ thị có trọng số - bài toán đường đi ngắn nhất; thuật toán Ford-Bellman; thuật toán Dijkstra; thuật toán Floyd – đường đi ngắn nhất giữa tất cả các cặp đỉnh.

 20 p cdsphanoi 25/07/2016 386 1 Download

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

Mời các bạn tham khảo bài giảng Lý thuyết đồ thị: Chương 6 - Cây của Nguyễn Trần Phi Phương sau đây để nắm bắt được những kiến thức về định nghĩa, tính chất; bài toán cây khung nhỏ nhất. Mời các bạn tham khảo bài giảng để bổ sung thêm kiến thức về lĩnh vực này.

 38 p cdsphanoi 25/07/2016 355 1 Download

Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Bài giảng cây, Định nghĩa cây, Tính chất cây, Bài toán cây khung nhỏ nhất