"Graph" is one of those terms that Microsoft has been throwing around for a few years now, but that can be difficult to define. There was the Office Graph, the current Microsoft Graph, the LinkedIn ...
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.