Lý thuyết mạng là một nghiên cứu đồ thị như là cách thể hiện các quan hệ đối đối xứng hay đồ thị có hướng giữa các đối tượng rời rạc. Trong khoa học máy tính và khoa học mạng, lý thuyết mạng là một phần của lý thuyết đồ thị: một mạng có thể được định nghĩa như là một đồ thị với nút hay cạnh có thuộc tính (ví dụ như tên nút, tên cạnh).