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

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 truongt36 30/11/2018 168 1 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 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 truongt36 30/11/2018 168 1 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 truongt36 30/11/2018 162 1 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 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 truongt36 30/11/2018 152 2 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 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 truongt36 26/09/2018 173 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ị

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 truongt36 26/09/2018 183 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 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 truongt36 26/09/2018 185 1 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ị

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 truongt36 26/09/2018 191 1 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 truongt36 26/09/2018 169 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 truongt36 26/09/2018 149 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

Chương 5 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 và một số ứng dụng của đồ thị. Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.

 53 p truongt36 30/03/2017 191 1 Download

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

Bài giảng môn "Toán tin - Chương 6: Lý thuyết đồ thị" trình bày các nội dung: Khái niệm cơ bản về lý thuyết đồ thị, đồ thị có hướng và vô hướng, đồ thị đặc biệt, chu trình và đường đi, các bài toán liên quan. Hi vọng đây sẽ là một tài liệu tham khảo hữu ích dành cho các bạn sinh viên Công nghệ thông tin dùng làm tài liệu tham khảo phục...

 77 p truongt36 24/09/2015 186 2 Download

Từ khóa: Bài giảng Toán tin, Lý thuyết đồ thị, Đồ thị có hướng, Đồ thị vô hướng, Đồ thị đặc biệt, Chu trình đồ thị, Đường đi đồ thị