Olimpiada de Selección de Equipos de Irán 2002 Problema 2

$n$ personas (con nombres $1,2,\dots,n$) están alrededor de una mesa. Algunos de ellos son amigos. En cada paso, 2 amigos pueden cambiar su lugar. Encuentre una condición necesaria y suficiente para la relación de amistad entre ellos tal que con estos pasos siempre podamos llegar a todas las permutaciones posibles.

21

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados