Một số thuật toán cho lớp đồ thị Unipolar

Loại tài liệu: Tài liệu số - Thesis

Tác giả: Nguyễn Thị Hồng Nhớ

Nhà Xuất Bản: Đại học Sư phạm Hà Nội

Năm Xuất Bản: 2015

Tải ứng dụng tại các liên kết sau để xem đầy đủ tài liệu.

Tóm tắt nội dung

Trình bày các kiến thức cơ bản có liên quan tới đề tài: đồ thị, thuật toán và độ phức tạp của thuật toán. Đưa ra một số khái niệm, tính chất của đồ thị đơn cực, một số thuật toán trên lớp đồ thị: Thuật toán Unipolar_Test (kiểm tra một đồ thị có là đơn cực hay không), các thuật toán giải bốn bài toán tối ưu trên lớp đồ thị đơn cực (Bốn bài toán đó là: tập độc lập lớn nhất, clique lớn nhất, phủ clique tối thiểu, số màu tối thiểu). Trên cơ sở đó xây dựng chương trình để mô phỏng thuật toán nhận dạng đồ thị đơn cực: Unipolar_Test.

Ngôn ngữ:vi
Tác Giả:Nguyễn Thị Hồng Nhớ
Người đóng góp:Vũ Đình Hòa
Thông tin nhan đề:Một số thuật toán cho lớp đồ thị Unipolar
Nhà Xuất Bản:Đại học Sư phạm Hà Nội
Loại hình:Thesis
Mô tả vật lý:67 tr.
Năm Xuất Bản:2015

(Sử dụng ứng dụng Libol Bookworm quét QRCode này để mượn và đọc tài liệu)

(Lưu ý: Sử dụng ứng dụng Bookworm để xem đầy đủ tài liệu. Bạn đọc có thể tải Bookworm từ App Store hoặc Google play với từ khóa "Libol Bookworm”)

TÀI NGUYÊN KHÁC