Đồ 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...
Guardat en:
Autor principal: | |
---|---|
Altres autors: | |
Idioma: | Undetermined |
Publicat: |
Hà Nội
Giáo dục
2007
|
Matèries: | |
Etiquetes: |
Afegir etiqueta
Sense etiquetes, Sigues el primer a etiquetar aquest registre!
|
Thư viện lưu trữ: | Trung tâm Học liệu Trường Đại học Trà Vinh |
---|
Sumari: | 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 đồ thị |
---|---|
Descripció física: | 150 tr. hình vẽ 24 cm |