Graph databases are a type of NoSQL database that uses graph structures with nodes, edges, and properties to represent and store data. Nodes represent entities such as customers or products, edges represent relationships between these entities, and properties hold additional information about nodes and edges.