Loại: Giáo trình-Bài giảng-Giáo án

Tác giả:

 Th.s Bùi Anh Kiệt, Th.s Trương Quốc Bảo

Nguồn phát hành:

 Trường Đại học Cần Thơ

Sơ lược:

Chương I Đại cương về đồ thị
I. Các khái niệm cơ bản
II. Một số đồ thị đặc biệt
III. Sự đẳng cấu của các đồ thị.
IV. Đồ thị có hướng
V. Tính liên thông
VI. Một số phép biến đổi đồ thị
Chương II Các bài toán về đường đi
I. Chu trình và đường đi Euler
II. Chu trình và đường đi Hamilton
III. Bài toán đường đi ngắn nhất
IV. Thuật toán Hedetniemi.
Chương III Đồ thị phẳng và bài toán tô màu đồ thị
I. Đồ thị phẳng
II. Bài toán tô màu đồ thị.
Chương IV Cây
I. Một số khái niệm cơ bản.
II. Một số tính chất của cây
III. Cây nhị phân và phép duyệt cây
IV. Cây khung.

Download (1.7 MB)

Tổng kích thước gói: 1.7 MB