Các đồ thị như thế này là một trong những đối tượng được nghiên cứu bởi toán học rời rạc, vì các tính chất toán học thú vị của chúng, tính hữu dụng của chúng như mô hình của các bài toán trong thế giới thực và tầm quan trọng của chúng trong việc phát triển các thuật toán máy tính. Toán học rời rạc là nghiên cứu các cấu trúc toán học về cơ bản là rời rạc chứ không phải liên tục.