Tóm tắt: Trình bày các lý thuyết đồ thị như sau : Các định nghĩa tổng quát. Nghiên cứu sơ bộ về dòng dõi. Hàm thứ tự và hàm Grundy trên đồ thị vô hạn. Các số cơ bản của lý thuyết đồ thị. Cặp ghép các đồ thị đơn. Ma trqn liên thuộc. Đường kính của đồ thị liên thông mạnh. Bài toán Euler. Tính liên thông của đồ thị. Đồ thị phẳng
