Độ phức tạp của bài toán xác định số ổn định trong một số lớp đồ thị đặc biệt

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

Tác giả: Nguyễn, Phú Thành

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

Năm Xuất Bản: 2013

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

Tìm hiểu lí thuyết đồ thị và lí thuyết độ phức tạp thuật toán, bài toán luồng lớn nhất trong đồ thị và thuật toán Ford - Fulkerson. Nghiên cứu bài toán xác định chỉ số ổn định trong một số đồ thị đặc biệt: đồ thị lưỡng phân, hai phía, thẳng. Tìm hiểu ngôn ngữ lập trình để cài đặt thuật toán, viết phần mềm để thực hiện tìm luồng lớn nhất trong đồ thị

Ngôn ngữ:Vie
Tác Giả:Nguyễn, Phú Thành
Thông tin nhan đề:Độ phức tạp của bài toán xác định số ổn định trong một số lớp đồ thị đặc biệt
Nhà Xuất Bản:Đại học Sư phạm Hà Nội
Loại hình:Thesis
Mô tả vật lý:65 tr
Năm Xuất Bản:2013

(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”)