Графы знакомств

[Алексей87654]

Помогите пожалуйста решить задачу:
В некоторой компании каждый человек знаком ровно с тремя другими. Всегда ли можно разбить членов компании на пары так, чтобы каждую пару составляли двое знакомых?