Lý Thuyết Đồ Thị Và Ứng Dụng

Abstract

Bậc của đỉnh đồ thị. Xích, chu trình đường và vòng. Đồ thị liên thông. Hàm Grundy. Chu số. Sắc số và ddoof thị màu. Số ổn định và số định ngoài. Nhân của đồ thị. Trò chơi trên đồ thị. Đồ thị Eulere. Mạng vận tải. Cặp ghép. Đồ thị Hamilton. Đường đi ngắn n