No a ver, ¿sabes que ventajas/desventajas tiene una base de datos NoSQL (aunque probablemente tu refieras a una base de datos No relacional)?
Cuando te hablan de grafos se refiere a esto:
http://es.wikipedia.org/wiki/Grafo_(estructura_de_datos)
Saludos
