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

Алексей87654 · 15.01.2008, 04:06

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

Научный форум dxdy

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