Коміркою 2-конфігурації множини A називається непорожня підмножина C множини A така, що
i. для будь-яких двох різних елементів a,b множини C існує послідовність c0,c1,…,cn з елементів множини A така, що c0=a,cn=b і {c0,c1},{c1,c2},…,{cn−1,cn} усі належать 2-конфігурації, і
ii. якщо a належить множині C, а b належить множині A, але не належить множині C, то не існує послідовності c0,c1,…,cn з елементів множини A такої, що c0=a,cn=b і {c0,c1},{c1,c2},…,{cn−1,cn} усі належать 2-конфігурації.
Також 2-конфігурацію множини A називаємо безплідною, якщо не існує підмножини {a0,a1,…,an} множини A, де n≥2, такої, що {a0,a1},{a1,a2},…,{an−1,an} і {an,a0} усі належать 2-конфігурації.
Доведіть, що для будь-якої 2-конфігурації множини A кожен елемент множини A належить рівно одній комірці.