Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: DOC
Số trang: 90 trang
Dung lượng: 2 MB

Giới thiệu nội dung

Thiết Kế và Phân Tích Thuật Toán

Tác giả: Nguyễn Thị Thanh Vi, Ngô Văn Vĩ, Nhâm Ngọc Tr

Lĩnh vực: Khoa học máy tính, thuật toán

Nội dung tài liệu:
Tài liệu này trình bày về thiết kế và phân tích thuật toán, tập trung vào các bài toán liên quan đến đồ thị. Nội dung bao gồm giới thiệu về đồ thị, các phương pháp biểu diễn đồ thị như ma trận kề và danh sách kề, cũng như các bài toán điển hình như bài toán tô màu cạnh và bài toán tô màu đỉnh. Tài liệu cũng đề cập đến Định lý Vizing liên quan đến số màu cần thiết để tô màu cạnh của đồ thị.

Mục lục chi tiết:
(Không có mục lục chi tiết được trích xuất từ file gốc)