I have a proposition that says in a group of 25 people, it is possible for each to shake hands with exactly with 3 other people. I am pretty sure that it is true and that I have to use a directed graph to prove it but I don't know where to go after that. Can anyone give me a hint? Thanks in advance.