» Từ khóa: duong di do thi

Bài giảng Toán rời rạc: Đồ thị, cung cấp cho người học những kiến thức như đồ thị, phân loại đồ thị; Các thuật ngữ về đồ thị; Biểu diễn đồ thị và tính đẳng cấu; Đường đi và tính liên thông; Đường đi EULER và đường đi HAMILTON; Bài toán đường đi ngắn nhất; Đồ thị phẳng; Tô màu đồ thị. Mời các bạn cùng tham khảo!

 91 p ctuet 25/05/2024 27 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Tô màu đồ thị, Bài toán đường đi ngắn nhất, Thuật ngữ về đồ thị, Phân loại đồ thị

Bài giảng Toán rời rạc: Chương 5 Đồ thị cung cấp cho người học những kiến thức như: Các định nghĩa; Các thuật ngữ về đồ thị; Biểu diễn đồ thị; Tính liên thông; Đường đi Euler và đường đi Hamilton; Bài toán đường đi ngắn nhất. Mời các bạn cùng tham khảo để nắm chi tiết nội dung của bài giảng!

 84 p ctuet 23/10/2022 116 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đường đi Euler, Thuật ngữ về đồ thị, Biểu diễn đồ thị, Cấu trúc rời rạc

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 215 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 "Lý thuyết đồ thị - Bài 7+8: Bài toán đường đi ngắn nhất" cung cấp cho người học các kiến thức: Các khái niệm mở đầu, đường đi ngắn nhất xuất phát từ 1 đỉnh, thuật toán Ford – Bellman, thuật toán Dijsktra, thuật toán Floyd,... Mời các bạn cùng tham khảo.

 20 p ctuet 28/09/2020 206 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 Ford, Thuật toán Dijsktra, Thuật toán Floyd

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 6 Các bài toán về đường đi" cung cấp cho người học các kiến thức: Tìm đường đi ngắn nhất, đồ thị Euler, đồ thị Hamilton,... Hi vọng đây sẽ là một tài liệu hữu ích dành cho các bạn sinh viên đang theo học môn dùng làm tài liệu học tập và nghiên cứu.

 56 p ctuet 15/07/2018 357 1 Download

Từ khóa: Bài giảng Toán tổ hợp, Toán tổ hợp, Bài toán về đường đi, Tìm đường đi ngắn nhất, Đồ thị Euler, Đồ thị Hamilton

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

Nội dung chương 5 trình bày về bài toán đường đi ngắn nhất, thuật toán tìm bao đóng bắt cầu. Các bài toán này được giải và chứng minh bằng lý thuyết đồ thị. Mời các bạn cùng theo dõi nội dung chi tiết của bài giảng.

 16 p ctuet 23/04/2016 468 2 Download

Từ khóa: Bài toán đường đi ngắn nhất, Thuật toán tìm bao đóng bắt cầu, 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: Đồ thị" cung cấp cho người đọc các kiến thức: Những khái niệm và tính chất cơ bản, biểu diễn đồ thị bằng ma trận, đẳng cấu, đường đi, chu trình, đồ thị liên thông, bài toán đường đi ngắn nhất. Mời các bạn cùng tham khảo nội dung chi tiết.

 88 p ctuet 22/03/2016 507 1 Download

Từ khóa: Toán rời rạc, Bài giảng Toán rời rạc, Biểu diễn đồ thị, Đồ thị liên thông, Biểu diễn đồ thị bằng ma trận, Bài toán đường đi ngắn nhất

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