Question

Петя, Саша, Коля и Ваня играют в прятки. Они спрятались так, что Петя видит Ваню и Колю, Саша видит Петю, а Коля видит Ваню и Сашу. Постройте по данному условию граф. Сколько циклов он содержит?

Answer 1

Построим граф, представляющий данное условие:

luaCopy code
     Петя
    /    \
  Саша -- Коля
    \    /
    Ваня

В данном графе есть один цикл, который проходит через всех участников игры: Петю, Сашу, Колю и Ваню.