Nối tiếp nội dung phần 1, phần 2 cuốn sách cung cấp cho người học các kiến thức: Nghịch đảo Mobius, các khái niệm và kết quả cơ bản của đồ thị, một số bài toán tối ưu trên đồ thị, độ liên thông, ghép cặp và nhân tử của đồ thị, tô màu đồ thị, lý thuyết ramsey. nội dung chi tiết.