Lý thuyết đồ thị, một phần của toán học rời rạc, nghiên cứu về các đồ thị, đó là các bộ sưu tập của các nút và cạnh. Nó xem xét các đặc tính, như kết nối, chu kỳ và đường đi, với các ứng dụng trong mạng máy tính, mạng xã hội, mẫu giao thông và các vấn đề tối ưu hóa, giúp tạo ra các giải pháp hiệu quả và cái nhìn sâu sắc vào các hệ thống phức tạp.