Đồ Thị Và Các Thuật Toán

Abstract

Đại cương về đồ thị. Hàm Grundy trên đồ thị. Các tập hợp đặc biệt trên đồ thị. 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.