Preference testing with a graph in it