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$?
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$?
Copyright © 2021 JogjaFile Inc.
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$.