Độ 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ó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

TÀI NGUYÊN KHÁC