Question

Может ли существовать такая группа из 5 человек, что каждый в этой группе знаком с двумя и только с двумя другими. Если да, то нарисуйте соответствующий граф.

Answer 1

            1  ----- 2
             |        |
             3       4
              \      /
                 5