Compatibility Graph

Q61. Define Compatibility Graph.

Ans. A graph whose vertices correspond to all compatible pairs and whose directed arcs lead from one vertex to another vertex if and only if the compatible pair of the first vertex implies the compatible pair of the second vertex.

Leave a Reply

Your email address will not be published. Required fields are marked *

%d bloggers like this: