Problem $1$

In a party of $9$ people, everyone claims to have shaken hands with $($exactly$)7$

other people. Draw a possible "handshake" network, or prove that it's impossible.