Đồ 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...
Saved in:
Main Author: | |
---|---|
Other Authors: | |
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 |
---|
Be the first to leave a comment!