» Từ khóa: bài toán tô màu

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

Tìm hiểu ngữ nghĩa chương trình Datalog dạng tuyển và ứng dụng để biểu diễn tri thức

Tổng quan về chương trình Datalog; Chương trình Datalog dạng tuyển; Ứng dụng chương trình Datalog dạng tuyển. Ghi chú: Tài liệu toàn văn liên hệ theo địa chỉ Email: thuviendhkh@gmail.com ĐT: 02343. 822440 - 02343. 832447

11 p husc 06/05/2024 13 0

Từ khóa: Khoa học máy tính, Ngôn ngữ logic, chương trình datalog, Datalog dạng tuyển, Ràng buộc mạnh, Ràng buộc yếu, Hệ thống DLV, Bài toán tìm đường, Bài toán tô màu
Bài giảng Toán rời rạc: Tô màu đỉnh của đồ thị - Trần Vĩnh Đức

Bài giảng Toán rời rạc: Tô màu đỉnh của đồ thị cung cấp cho người học những nội dung kiến thức như: Định nghĩa và ví dụ, thuật toán tham lam tô màu đỉnh, đồ thị hai phần, một số bài tập. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

44 p husc 29/07/2021 127 0

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Tô màu đỉnh của đồ thị, Thuật toán tham lam tô màu đỉnh, Đồ thị hai phần, Thuật toán tham lam
Sắc số, đa thức tô màu và tính duy nhất tô màu của đồ thị tách cực

Một trong những vấn đề chủ yếu trong lý thuyết đồ thị là bài toán tô màu đồ thị. Đặc biệt là xác định sắc số, đa thức tô màu và nghiên cứu tính duy nhất tô màu của đồ thị. Trong bài viết này chúng ta sẽ xác định sắc số, đa thức tô màu và nghiên cứu tính duy nhất tô màu của đồ thị tách cực.

6 p husc 28/02/2021 109 0

Từ khóa: Đồ thị tách cực, Đa thức tô màu, Đồ thị duy nhất tô màu, Lý thuyết đồ thị, Bài toán tô màu đồ thị
Giáo trình Toán rời rạc - Trần Thanh Tuấn

Giáo trình "Toán rời rạc" cung cấp cho người đọc các kiến thức: Thuật toán, bài toán đếm, đồ thị, đồ thị Euler và đồ thị Hamilton, một số bài toán tối ưu trên đồ thị, cây, đồ thị phẳng và tô màu đồ thị, đại số Boole. Mời các bạn cùng tham khảo nội dung chi tiết.

168 p husc 26/05/2016 469 7

Từ khóa: Toán rời rạc, Bài giảng Toán rời rạc, Bài toán đếm, Đồ thị Euler, Đồ thị Hamilton, Bài toán tối ưu, Đồ thị phẳng, Tô màu đồ thị