» 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 246 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 216 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 327 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ị

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 415 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 363 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 512 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

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 390 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 843 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 609 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ị