Đồ 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...

وصف كامل

محفوظ في:
التفاصيل البيبلوغرافية
المؤلف الرئيسي: Hoàng, Chí Thành
مؤلفون آخرون: Hoàng Chí Thành
اللغة:Undetermined
منشور في: Hà Nội Giáo dục 2007
الموضوعات:
الوسوم: إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
Thư viện lưu trữ: Trung tâm Học liệu Trường Đại học Trà Vinh
الوصف
الملخص: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ị
وصف مادي:150 tr.
hình vẽ
24 cm