Pairwise compatibility graph

A Pairwise Compatibility Graph (PCG) is a type of graph that is used to represent the compatibility relationships between a set of items, entities, or individuals in various fields, such as computer science, biology, and social sciences. In a pairwise compatibility graph, the nodes (or vertices) represent the items, and the edges represent a compatibility relationship between pairs of items.