# The input is a list of league game scores and there

• Homework Help
• 9
• 100% (7) 7 out of 7 people found this document helpful

This preview shows page 7 - 8 out of 9 pages.

4.The input is a list of league game scores (and there are no ties). If all teams have at least one win and a loss, we can generally prove, by a silly transitivity argument, that any team is better than any other. For instance, in the six-team league where everyone plays three games, suppose we have the following results: A beat B and C; B beat C and F; C beat D; D beat E; E beat A; F beat D and E. Then we can prove that A is better than F, because A beat B, who in turn beat F. Similarly, we can prove that F is better than A because F beat E and E beat A. Given a list of game scores and two teams X and Y, either find a proof ( if one exists) that X is better than Y, or Y is better than X, or indicate that no proof of this form can be found. [5 points]i)Given the list of games create a directed graph, where each team is a vertex. There will be a