A database structure that ties together relationships between data more thoroughly than a relational database (RDBMS). There are fewer restraints, and data elements can be linked in almost any manner.
For most of us, the word graph brings back memories (not always pleasant) of pencils and rulers and quadrille ruled paper, though a more recent generation may think instead of pie and bar charts ...