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

Phần 1 của giáo trình "Lý thuyết đồ họa" cung cấp cho học viên những nội dung về: các yếu tố cơ sở của đồ họa; tổng quan đồ họa máy tính; tô màu; xén hình; các phép biến đổi; công thức của các phép chiếu lên màn hình;... Mời các bạn cùng tham khảo!

 66 p utehy 29/08/2023 44 0 Download

Từ khóa: Giáo trình Lý thuyết đồ họa, Lý thuyết đồ họa, Đồ họa máy tính, Kỹ thuật đồ họa, Phương pháp vẽ đồ thị hàm số, Thuật toán tô màu

Bài giảng Lý thuyết đồ thị: Chương 1 được biên soạn gồm các nội dung chính sau: Định nghĩa đồ thị; Các loại đồ thị; Các thuật ngữ cơ bản trong đồ thị; Đườ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 cùng tham khảo!

 64 p utehy 25/07/2023 60 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Đồ thị liên thông, Thuật ngữ cơ bản trong đồ thị, Các loại đồ thị

Bài giảng Lý thuyết đồ thị: Chương 2 Biểu diễn đồ thị, được biên soạn gồm các nội dung chính sau: Các cách biểu diễn đồ thị; Sự đẳng cấu của các đồ thị; Hướng dẫn cài đặt. Mời các bạn cùng tham khảo!

 26 p utehy 25/07/2023 53 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Biểu diễn đồ thị, Sự đẳng cấu của các đồ thị, Cách biểu diễn đồ thị, Ma trận trọng số

Bài giảng Lý thuyết đồ thị: Chương 4 Đồ thị Euler và đồ thị Hamilton, được biên soạn gồm các nội dung chính sau: Đồ thị Euler; Đồ thị Hamilton. Mời các bạn cùng tham khảo!

 26 p utehy 25/07/2023 42 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Đồ thị Euler, Đồ thị Hamilton, Giải thuật xây dựng chu trình Euler, Thuật toán Fleury

Bài giảng Lý thuyết đồ thị: Chương 3 Tìm kiếm trên đồ thị, được biên soạn gồm các nội dung chính sau: Duyệt đồ thị theo chiều sâu; Duyệt đồ thị theo chiều rộng; Tìm đường đi; Kiểm tra tính liên thông. Mời các bạn cùng tham khảo!

 26 p utehy 25/07/2023 53 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Tìm kiếm trên đồ thị, Duyệt đồ thị, Cài đặt đệ quy, Duyệt đồ thị theo chiều rộng

Bài giảng Lý thuyết đồ thị: Chương 5 Cây, được biên soạn gồm các nội dung chính sau: Định nghĩa; Cây khung của đồ thị; Tập các chu trình cơ bản; Cây khung nhỏ nhất; Cây có gốc. Mời các bạn cùng tham khảo!

 58 p utehy 25/07/2023 41 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Cây khung của đồ thị, Cây khung nhỏ nhất, Đồ thị vô hướng

Bài giảng Lý thuyết đồ thị: Chương 6 Bài toán tô màu đồ thị, được biên soạn gồm các nội dung chính sau: Định nghĩa; Định lý 4 màu; Nhận biết đồ thị 2-màu; Thuật toán SequentialColor; Một số bài toán ứng dụng. Mời các bạn cùng tham khảo!

 17 p utehy 25/07/2023 43 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Bài toán tô màu đồ thị, Thuật toán SequentialColor, Nhận biết đồ thị 2

Bài giảng Lý thuyết đồ thị: Chương 7 Bài toán tìm đường đi ngắn nhất, được biên soạn gồm các nội dung chính sau: Thuật toán Ford-Bellman; Thuật toán Dijkstra; Thuật toán Floyd. Mời các bạn cùng tham khảo!

 19 p utehy 25/07/2023 48 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Bài toán tìm đường đi ngắn nhất, Thuật toán Floyd, Thuật toán Dijkstra

Bài giảng Lý thuyết đồ thị: Chương 8 Luồng trong mạng, được biên soạn gồm các nội dung chính sau: Bài toán luồng cực đại; Định lý Ford-Fulkerson; Thuật toán tìm luồng cực đại trong mạng. Mời các bạn cùng tham khảo!

 25 p utehy 25/07/2023 47 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Luồng trong mạng, Định lý Ford-Fulkerson, Bài toán luồng cực đại

Giáo trình Toán rời rạc: Phần 2 gồm có 3 chương. Nội dung kiến thức của từng chương như sau: Chương 5 - Đại số boole và cấu trúc mạch logic, chương 6 - thuật toán, chương 7 - lý thuyết đồ thị. Mời các bạn cùng tham khảo.

 78 p utehy 25/07/2022 106 2 Download

Từ khóa: Giáo trình Toán rời rạc, Toán rời rạc, Đại số boole, Cấu trúc mạch logic, Lý thuyết đồ thị, Biểu diễn thuật toán

Giáo trình Toán rời rạc và lý thuyết đô thị gồm 11 chương, nội dung không đi sâu vào các vấn đề lý thuyết mà tập trung vào các vấn đề cơ bản của toán rời rạc và các giải thuật cũng như tính ứng dụng của môn học. Tiêu biểu là các nội dung về cơ sở logic, quan hệ hai ngôi, đại số bool - hàm bool, lý thuyết đô thị, biểu diễn đồ thị trên...

 226 p utehy 28/06/2022 97 4 Download

Từ khóa: Giáo trình Toán rời rạc, Lý thuyết đô thị, Đại số Bool, Đồ thị Euler, Đồ thị Hamilton, Luồng cực đại trong mạng

Giáo trình cung cấp cho người học những kiến thức thức về đồ thị, ứng dụng các bài toán tin học trên đồ thị: các phương pháp biểu diễn đồ thị, các thuật toán tìm kiếm cơ bản trên đồ thị, các chu trình và thuật toán tìm cây khung nhỏ nhất, các thuật toán tìm đường đi ngắn nhất, bài toán luồng cực đại. Mời các bạn cùng tham khảo để...

 111 p utehy 28/02/2022 90 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Phương pháp biểu diễn đồ thị, Thuật toán tìm kiếm cơ bản, Thuật toán tìm cây khung nhỏ nhất, Bài toán luồng cực đại