» Từ khóa: chu trinh do thi

Bài giảng "Lý thuyết đồ thị - Bài 3: Đường đi, chu trình Hamilton" cung cấp cho người học các kiến thức: Đồ thị Hamilton, Đồ thị phẳng – Bài toán tô màu đồ thị, tập cắt – Bài toán luồng cực đại,... Mời các bạn cùng tham khảo nội dung chi tiết.

 34 p ctuet 28/09/2020 242 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Đường đi đồ thị, Chu trình Hamilton, Đồ thị phẳng, Bài toán tô màu đồ thị

Bài giảng "Lý thuyết đồ thị - Bài 2: Đường đi, chu trình Euler" cung cấp cho người học các kiến thức: Đồ thị Euler, bài toán người phát thư Trung Hoa. Đây là một tài liệu hữu ích dành cho các bạn sinh viên ngành Toán học và những ai quan tâm dùng làm tài liệu học tập và nghiên cứu.

 26 p ctuet 28/09/2020 213 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Chu trình Euler, Đường đi đồ thị, Đồ thị Euler, Bài toán người phát thư Trung Hoa

Bài giảng "Toán rời rạc - Chương 5: Lý thuyết đồ thị" cung cấp cho người học các kiến thức: Khái niệm đồ thị, các loại đồ thị, bậc của đồ thị, biểu diễn đồ thị, tính liên thông trong đồ thị, chu trình Euler – Hamilton, tìm đường đi ngắn nhất. Mời các bạn cùng tham khảo.

 59 p ctuet 28/09/2020 321 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ị, Phân loại đồ thị, Tính liên thông trong đồ thị, Chu trình Euler, Biểu diễn đồ thị

Ebook "Lý Thuyết Đồ Thị" được biên soạn nhằm để đáp ứng nhu cầu tham khảo sách bằng tiếng Việt của sinh viên. Đây là giáo trình Toán dành cho sinh viên ngành Tin học, các vấn đề được trình bày bằng ngôn ngữ giải thuật, phần chứng minh vẫn chặt chẽ và rõ ràng. Nội dung quyển sách bao gồm những vấn đề cơ bản nhất của Lý thuyết Đồ thị...

 102 p ctuet 28/04/2020 315 1 Download

Từ khóa: Lý thuyết đồ thị, Tài liệu tin học, Bài toán chu trình, Đồ thị phẳng, Ngôn ngữ giải thuật, Toán học giải thuật

Bài giảng "Toán rời rạc - Chương 5: Các khái niệm cơ bản của lý thuyết đồ thị (Phần 1)" cung cấp cho người đọc các kiến thức: Các khái niệm cơ bản, biểu diễn đồ thị, một số đồ thị đặc biệt, sự đẳng cấu của các đồ thị, đồ thị có hướng, đường đi và chu trình, sự liên thông. Mời các bạn cùng tham khảo nội dung chi tiết.

 45 p ctuet 22/03/2019 411 1 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Biểu diễn đồ thị, Sự đẳng cấu của các đồ thị, Đồ thị có hướng, Sự liên thông, Đường đi và chu trình

Bài giảng "Toán tổ hợp - Chương 4: Đại cương về đồ thị" cung cấp cho người học các kiến thức: Giới thiệu, các khái niệm cơ bản, biểu diễn đồ thị, đẳng cấu đồ thị, đường đi, chu trình,... Mời các bạn cùng tham khảo nội dung chi tiết.

 67 p ctuet 15/07/2018 355 1 Download

Từ khóa: Bài giảng Toán tổ hợp, Toán tổ hợp, Đại cương về đồ thị, Biểu diễn đồ thị, Đẳng cấu đồ thị, Chu trình đồ thị

Bài giảng "Cấu trúc rời rạc - Chương 5: Các khái niệm cơ bản của lý thuyết đồ thị" phần tiếp theo cung cấp cho người học các kiến thức: Chu trình và đường đi Euler, chu trình và đường đi Hamilton, thuật toán Dijkstra. Mời các bạn cùng tham khảo.

 47 p ctuet 15/07/2018 508 1 Download

Từ khóa: Bài giảng Cấu trúc rời rạc, Cấu trúc rời rạc, Lý thuyết đồ thị, Chu trình và đường đi Euler, Chu trình và đường đi Hamilton, Thuật toán Dijkstra

Phần 2 ebook gồm các nội dung chính: Các cấu trúc dữ liệu cao cấp, thuật toán đồ thị, các chủ đề chọn lọc. Mời các bạn cùng tham khảo chi tiết nội dung tài liệu.

 672 p ctuet 24/04/2018 387 1 Download

Từ khóa: Giáo trình thuật toán, Lý thuyết và bài tập, Cẩm nang thuật toán, Tư duy toán học, Các cấu trúc dữ liệu cao cấp, Thuật toán đồ thị, Các chủ đề chọn lọc

Chương 2 trình bày nội dung đường đi và chu trình Euler, đường đi và chu trình Hamilton. Chương này giúp người học dùng lý thuyết đồ thị để chứng minh 2 chu trình trên. Mời các bạn tham khảo tài liệu để nắm bắt nội dung chi tiết.

 10 p ctuet 23/04/2016 385 1 Download

Từ khóa: Chu trình Euler, Chu trình Hamilton, Lý thuyết đồ thị, Bài giảng lý thuyết đồ thị, Bài toán lý thuyết đồ thị

Bài giảng "Toán rời rạc - Chương 5: Bài toán đường đi ngắn nhất" trình bày các nội dung: Bài toán đường đi ngắn nhất, tính chất của ĐĐNN, giảm cận trên, thuật toán Bellman-Ford, thuật toán Dijkstra, đường đi ngắn nhất trong đồ thị không có chu trình, thuật toán Floyd-Warshal. Mời các bạn cùng tham khảo.

 78 p ctuet 16/11/2015 839 1 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Bài toán đường đi ngắn nhất, Thuật toán Bellman-Ford, Thuật toán Dijkstra, Thuật toán Floyd-Warshal, Đồ thị không có chu trình

Bài giảng Toán rời rạc - Chương 4: Bài toán cây khung nhỏ nhất" trình bày các nội dung: Cây và các tính chất cơ bản của cây, cây khung của đồ thị, xây dựng tập các chu trình cơ bản của đồ thị, bài toán cây khung nhỏ nhất. Đây là một tài liệu hữu ích dành cho các bạn sinh viên các ngành Khoa học tự nhiên dùng làm tài liệu học tập và nghiên cứu.

 60 p ctuet 16/11/2015 603 2 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Bài toán cây khung nhỏ nhất, Cây khung của đồ thị, Xây dựng tập các chu trình cơ bản, Chu trình cơ bản của đồ thị