John attended a Christmas party of ten people in attendance. During the event, he asks them how many people at the party they know. Each of them (including him) gives a different answer. Is this possible? Defend your answer using graph theoretic argument.