Regression test for graph/me for empty graph