Shaking hands problem: 6 people each shaking hands with 3 others

329 Views Asked by At

There is a group of 6 people. An arrangement is defined as that each person shakes hands with exactly 3 other people. How many arrangements are there?

Follow up: what if there are $N$ people where $N > 3$?

1

There are 1 best solutions below

4
On

enter image description here

The first graph is what I would call a "Triangular prism" and the second graph is the complete bipartite graph $K_{3,3}$. I believe these are the only regular graphs on $6$ vertices with valency $3$.