Can your most important query be written as a path rather than a list of tables?

This test exposes whether relationships are incidental or central to the workload. It also prevents adopting a graph database merely because the data can be drawn as a network.