Let n≥2 be a positive integer. On a spaceship, there are n crewmates. At most one accusation of
being an imposter can occur from one crewmate to another crewmate. Multiple accusations are
thrown, with the following properties:
• Each crewmate made a different number of accusations.
• Each crewmate received a different number of accusations.
• A crewmate does not accuse themself.
Prove that no two crewmates made accusations at each other.
graph theoryCanadarepechage