help please !

1. ( 30 points: a) 5, b) 20, c) 5) a) Consider the pairwise exchange model, and draw the mutual compatibility graph for the following problem: E={(1,4),(1,6),(2,5),(3,5),(4,5),(4,6)}. b) Find the assignments prescribed by the Priority Mechanism with agent order (4,5,1,3,6,2). Display the steps. Is it possible to match more patients to kidneys than in the solutions you found? c) If the Priority Mechanism is used with agent order (4,5,1,3,6,2), would patient 6 gain or lose by not revealing that she is compatible with patient 1 ? 1. ( 30 points: a) 5, b) 20, c) 5) a) Consider the pairwise exchange model, and draw the mutual compatibility graph for the following problem: E={(1,4),(1,6),(2,5),(3,5),(4,5),(4,6)}. b) Find the assignments prescribed by the Priority Mechanism with agent order (4,5,1,3,6,2). Display the steps. Is it possible to match more patients to kidneys than in the solutions you found? c) If the Priority Mechanism is used with agent order (4,5,1,3,6,2), would patient 6 gain or lose by not revealing that she is compatible with patient 1