Protocol should tell if something is a subgraph