Đồ thị là tập hợp các nút (nodes) và cạnh (edges) nơi mỗi nút đại diện cho một thực thể và mỗi cạnh mô tả mối quan hệ giữa các thực thể. Cơ sở dữ liệu hướng đồ thị, hoặc cơ sở dữ liệu đồ thị, là một loại cơ sở dữ liệu NoSQL sử dụng lý thuyết đồ thị để lưu trữ, ánh xạ và truy vấn các mối quan hệ.
Cơ sở dữ liệu đồ thị cơ bản được dùng để phân tích các liên kết chéo. Ví dụ, công ty có thể sử dụng cơ sở dữ liệu đồ thị để khai thác dữ liệu về khách hàng từ mạng xã hội.
