Đồ Thị và các thuật toán

Khái niệm lý thuyết đồ thi. Các bài toán cơ bản trên đồ thị như: hàm Grundy, các tập hợp đặc biệt, chu số và sắc số. Cặp ghép và đồ thị hai phần, các thuật toán duyệt đồ thị. Chu trình Euler và chu trình Hamilton. Bài toán đường đi ngắn nhất. Mạng vận tải. Đồ thị phẳng. Cây và một số ứng dụng trong...

Full description

Saved in:
Bibliographic Details
Main Author: Hoàng, Chí Thành
Other Authors: Hoàng Chí Thành
Language:Undetermined
Published: Hà Nội Giáo dục 2007
Subjects:
Tags: Add Tag
No Tags, Be the first to tag this record!
Institutions: Trung tâm Học liệu Trường Đại học Trà Vinh