» Từ khóa: Thuật toán tô màu

Kết quả 1-9 trong khoảng 9

Bài giảng Toán rời rạc: Đồ thị - TS. Đỗ Đức Đông

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 actvn 24/08/2024 14 0

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ị
Ebook Lý thuyết thuật toán: Phần 1

Phần 1 cuốn sách "Lý thuyết thuật toán" cung cấp cho người đọc các kiến thức 2 chương bao gồm: Một số thuật toán quen biết (các thuật toán trong số học và đại số, thuật toán trò chơi, thuật toán tô màu, một số thuật toán trên đồ thị), máy Turing và các hàm số tính được. Mời các bạn cùng tham khảo nội dung chi tiết.

73 p actvn 25/12/2023 93 1

Từ khóa: Lý thuyết thuật toán, Thuật toán trong số học, Thuật toán trong đại số, Thuật toán trò chơi, Thuật toán tô màu, Các hàm số tính được
Bài giảng Lý thuyết đồ thị: Chương 6 - TS. Lê Nhật Duy

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 actvn 27/08/2023 47 0

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
Ebook Lý thuyết thuật toán: Phần 1

Phần 1 cuốn sách "Lý thuyết thuật toán" trình bày một số thuật toán quen biết bao gồm: Thuật toán xây dựng nguồn đồng dư, thuật toán trò chơi, thuật toán tô màu, một số thuật toán trên đồ thị. Mời các bạn cùng tham khảo nội dung chi tiết.

47 p actvn 21/07/2023 107 1

Từ khóa: Lý thuyết thuật toán, Thuật toán xây dựng nguồn đồng dư, Thuật toán trò chơi, Thuật toán tô màu, Thuật toán trên đồ thị
Bài giảng Lý thuyết đồ thị: Chương 4 - PGS.TS. Hoàng Chí Thành

Bài giảng Lý thuyết đồ thị: Chương 4 cung cấp cho người đọc những kiến thức như: Chu số; Ý nghĩa của chu số; Sắc số; Đồ thị hai sắc; Thuật toán tô màu đồ thị; Sắc số và hàm Grundy. Mời các bạn cùng tham khảo!

56 p actvn 20/07/2023 51 0

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Đồ thị hai sắc, Thuật toán tô màu đồ thị, Sắc số và hàm Grundy
Bài giảng Đồ họa máy tính: Chương 3 - ThS. Trần Thị Minh Hoàn

Bài giảng Đồ họa máy tính: Chương 3 Thuật toán cắt xén, tô màu, phông chữ cung cấp cho người học những kiến thức như: Quy trình hiển thị đối tượng 2D; Các thuật toán cắt xén; Thuật toán cắt xén đoạn thẳng; Thuật toán Sutherland-Cohen; Thuật toán cắt xén vùng;...Mời các bạn cùng tham khảo!

29 p actvn 27/10/2021 186 0

Từ khóa: Bài giảng Đồ họa máy tính, Đồ họa máy tính, Thuật toán cắt xén, Thuật toán tô màu, Thuật toán phông chữ, Quy trình hiển thị đối tượng 2D
Bài giảng Phân tích thiết kế giải thuật: The Greedy algorithms(tiếp) - GV. Hà Đại Dương

Bài giảng trình bày về các bài toán áp dụng cho phương pháp tham lam, như bài toán Cây bao trùm nhỏ nhất, bài toán tô màu và bài toán các khoảng không giao nhau. Tài liệu hữu ích dành cho các bạn sinh viên ngành Công nghệ thông tin. Mời các bạn cùng tham khảo.

23 p actvn 24/04/2017 446 5

Từ khóa: Phân tích thiết kế giải thuật, Thuật toán tham lam, Bài toán Cây bao trùm nhỏ nhất, Bài toán tô màu, Bài toán các khoảng không giao nhau
Bài giảng Phân tích thiết kế giải thuật: The Greedy algorithms - GV. Hà Đại Dương

Bài giảng trình bày về các tối ưu thuật toán bằng phương pháp tham lam và các bài tập minh họa: bài toán cái túi, bài toán người du lịch, đường đi ngắn nhất,... Để tìm hiểu rõ hơn về nội dung chi tiết của bài giảng, mời các bạn cùng tham khảo.

21 p actvn 24/04/2017 468 5

Từ khóa: Phân tích thiết kế giải thuật, Thuật toán tham lam, Bài toán cái túi, Bài toán người du lịch, Bài toán đường đi ngắn nhất, Bài toán cây bao trùm nhỏ nhất, Bài toán tô màu, Bài toán các khoảng không giao nhau
Giáo trình Lý thuyết đồ thị: Phần 2 - PGS. Nguyễn Cam, PTS. Chu Đức Khánh

Giáo trình 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 các bạn về lý thuyết đồ thị. Đây là giáo trình Toán dành cho sinh viên chuyên ngành Tin học, do đó hầu hết các vấn đề được trình bày bằng ngôn ngữ giải thuật, mặc dù vậy phần chứng minh vẫn chặt chẽ và rõ ràng. Mời các bạn tham...

66 p actvn 30/05/2015 487 7

Từ khóa: Giáo trình Lý thuyết đồ thị, Lý thuyết đồ thị, Bài toán áp dụng lý thuyết đồ thị, Bài toán mạng, Bài toán tô màu, Giải thuật chu trình Hamilton