With the given category assignments every triple in the graph appears in one of the following tables: